判断回文数
作者:互联网
可以从两端往中间判断是否相等
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