LeetCode最长回文子串

题目：给你一个字符串 s，找到 s 中最长的回文子串。

思路：回文串是正着读与倒着读是一样的字符串，如：aaaccaaa、abcba。可以发现其最大的特点就是对称，也就有一个对称中心。所以我们可以将字符串s的每个字符都设为对称中心，由中心向两边扩展，找出最长的回文串。注意：正如所举的例子，有的回文串对称中心是一个确定的字符，而有的对称中心是一个虚中心（不是一个确定的字符），针对虚中心的，我们可以将中间的两个凑成一对，当成对称中心。所以需要考虑两种情况。

class Solution:
    def longestPalindrome(self, s: str) -> str:
        start, end = 0, 0
        for i in range(len(s)):
            left1, right1 = self.expandAroundCenter(s, i, i)
            #针对abcba这种，只有一个回文中心c
            left2, right2 = self.expandAroundCenter(s, i, i + 1)
            #针对acbbca这种，将两个当相等的字符当成回文中心
            if right1 - left1 > end - start:
                start, end = left1, right1
            if right2 - left2 > end - start:
                start, end = left2, right2
        return s[star