python 最长回文子串

引用中的代码展示了一种求解最长回文子串的暴力解法，即遍历字符串的所有子串，判断是否为回文，并记录最长的回文子串。但是这种方法的时间复杂度较高，不适用于较长的字符串。

Python 中有一种更优化的方法来求解最长回文子串，即中心扩展法。该方法的基本思想是从字符串的每个字符和每两个相邻字符之间展开，向两边扩展判断是否为回文子串。具体步骤如下：

1. 定义一个函数 expandAroundCenter，用于判断以某个中心点向两边扩展的回文子串的长度。
2. 遍历字符串，将每个字符和其相邻字符都作为中心点进行扩展，计算得到回文子串的最大长度。
3. 根据最大长度和中心点位置，确定最长回文子串的起始位置和结束位置。
4. 返回最长回文子串。

下面是基于中心扩展法的 Python 代码示例：

class Solution:
    def longestPalindrome(self, s):
        if len(s) < 2:
            return s
        
        start, end = 0, 0
        for i in range(len(s)):
            len1 = self.expandAroundCenter(s, i, i)   # 以一个字符为中心向两边扩展
            len2 = self.expandAroundCenter(s, i, i+1) # 以相邻两个字符为中心向两边扩展
            max_len = max(len1, len2)
            if max_len > end - start:
                start = i - (max_len - 1) // 2
                end = i + max_len // 2
        
        return s[start:end+1]
    
    def expandAroundCenter(self, s, left, right):
        while left >= 0 and right < len(s) and s[left] == s[right]:
            left -= 1
            right += 1
        return right - left - 1

s = "ac"
S = Solution()
result = S.longestPalindrome(s)
print(result)