我在网上用别人的函数写了一个,能运行出来正确结果,但是我没看懂这个函数的思路,能否再给我具体说说这个函数的思路?
或者帮我看看如何用暴力法,先把子串都写出来,然后再判断回文,再选出最长。。昨天想了半天,都特别奇葩的用了三维数组也没写出来。
感谢指教!
或者帮我看看如何用暴力法,先把子串都写出来,然后再判断回文,再选出最长。。昨天想了半天,都特别奇葩的用了三维数组也没写出来。
感谢指教!
第一个while循环 的作用是找到重复的字符数量,对于重复字符来说,不管是奇数个还是偶数个,都是回文。比如aaa 和 aaaa ,这两个字符串都是回文,所以,在以某个字符为中心进行左右扩展的时候,先把重复字符剔除出去,否则就需要根据重复字符的个数来调整左右开始的位置。比如,123aaa345 这个字符串,第一个while循环结束后,left就是从s[2]向左开始扩展,right是从s[6]向右扩展。而对于 和123aaaa345 这个字符串,第一个while循环结束后,left就是从s[2]向左开始扩展,right是从s[7]开始向右扩展。第一个while循环的作用,就是找到左侧和右侧开始往外扩展的起始位置。
第二个while循环,从重复字符(也可能没有重复字符,就是单个字符,这时候count就是1)的两侧开始左右扩展,如果相等就是回文,这个while循环的逻辑应该比较清楚