帮我看看最长回文子串的问题

Question

我在网上用别人的函数写了一个，能运行出来正确结果，但是我没看懂这个函数的思路，能否再给我具体说说这个函数的思路？

或者帮我看看如何用暴力法，先把子串都写出来，然后再判断回文，再选出最长。。昨天想了半天，都特别奇葩的用了三维数组也没写出来。

感谢指教！

Answer 1

第一个while循环 的作用是找到重复的字符数量，对于重复字符来说，不管是奇数个还是偶数个，都是回文。比如aaa 和 aaaa ，这两个字符串都是回文，所以，在以某个字符为中心进行左右扩展的时候，先把重复字符剔除出去，否则就需要根据重复字符的个数来调整左右开始的位置。比如，123aaa345 这个字符串，第一个while循环结束后，left就是从s[2]向左开始扩展，right是从s[6]向右扩展。而对于 和123aaaa345 这个字符串，第一个while循环结束后，left就是从s[2]向左开始扩展，right是从s[7]开始向右扩展。第一个while循环的作用，就是找到左侧和右侧开始往外扩展的起始位置。

第二个while循环，从重复字符（也可能没有重复字符，就是单个字符，这时候count就是1）的两侧开始左右扩展，如果相等就是回文，这个while循环的逻辑应该比较清楚