其他分享
首页 > 其他分享> > 判断回文数

判断回文数

作者:互联网

可以从两端往中间判断是否相等

for(int i=0;i<len/2;i++)
	if(s[i]!=s[len-i-1])return false

​ 这样就能判断出来A-B-A 是回文串。

​ 如果该串变成 A-A-B-A-A 。

case 1: 两端加上的字符相等 且 内部包含的 A-B-A 是回文串

​ 这时候就可以利用之前计算过的A-B-A 的结果。 A-A-B-A-A 是回文串。且长度为3+2=5;

case 1: 两端加上的字符不相等

​ 例如A-A-B-A-C** 这时候就需要判断 A-A-B-A 和A-B-A-C** 中最大的那个结果就是**A-A-B-A-C** 串的最大回文串!。

标签:case,两端,判断,字符,相等,回文
来源: https://blog.csdn.net/qq_41985289/article/details/121091358