回文子串-不一样的中心扩展法思路

中心扩展法

一般的回文子串的中心扩展法需要考虑2n-1个中心点。本篇博客想记录一下一种不需要遍历2n-1个中心点的新思路，但时间复杂度还是O(n*n)

新思路

将字符串中的连续相同字符，把它看作是一个整体。
对于每个整体，再利用中心扩展法的思路，判断其是否是回文子串。
比如：
字符串 “abbacdef”
可以将“bb”作为一个整体进行判断：以“bb”为中心的最长回文字串为“abba”