回文串是有中心的，选择一个位置作为回文串的中心，然后向两边扩展，便可以找到以该点作为中心的最长回文串，然后选择下一个位置作为中心，重复上述步骤，即可找到最长回文子串。由于回文串的中心不一定是某个字符，比如aa的中心是a#a中的#，因此可以进行字符串的扩展映射，将abcd扩展为#a#b#c#d，当然这并不是真的进行扩展，只是在运算时，将偶数下标当作#，奇数下标/2用来取值，扩展的目的是方便取中心位置。 回文串是有中心的，选择一个位置作为回文串的中心，然后
阅读背景：
关于回文字符串的一些常见问题和解法
来源：互联网
分享到：
