最长回文子串

中部扩散法

class Solution:
# str 指示我返回的字符串，不加也没关系
    def longestPalindrome(self, s: str) -> str:
        n = len(s)
        self.res = ""
        def helper(i,j):
            while i >= 0 and j < n and s[i] == s[j]:
                i -= 1
                j += 1
            if len(self.res) < j - i -1 :
                self.res = s[i+1:j]
        for i in range(n):
            helper(i,i)
            helper(i,i+1)
        return self.res

给定一堆字符求能够组成的最大回文串
回文串里面只能有一个奇数个字符，不限制多少的偶数个字符