5.最长回文子串--python

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

法：写一个辅助函数helper，找以当前字符为中心的可得到的最长回文串的长度。在原字符串s中遍历，对每个字符都执行helper函数，得到每个字符最长的回文串的length，再根据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