5.最长回文子串--python

题目:给定一个字符串s，找到s中最长的回文子串

法：写一个辅助函数helper，返回以当前字符为中心的可得到的最长回文串的长度。在原字符串s中遍历，对每个字符都执行helper函数，得到每个字符可产生的最长回文串的长度，再根据长度length的奇偶找回文子串的起点

1）如果length为奇，正好以当前字符为中心，回文串左右对称

2）如果length为偶，以当前字符和当前字符下一个字符为中心

 def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        def helper(s,left,right):
            while left>=0 and right<=len(s)-1 and s[left]==s[right]:
                left-=1
                right+=1
            return right-left-1
        
        if s=='':return ''
        tmp=0
        for i in range(len(s)):
            llen=helper(s,i,i)
            rlen=helper(s,i,i+1)
            length=max(llen,rlen)
            if length>=tmp:
                tmp=length
                if length&1: #奇偶的起点不同
                    res=s[i-length//2:i+length//2+1]
                else:
                    res=s[i-length//2+1:i+length//2+1] 
        return res