LeetCode练习题5. 最长回文子串

5. 最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: “babad”
输出: “bab”
注意: “aba” 也是一个有效答案。
示例 2：

输入: “cbbd”
输出: “bb”

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        pwwkew
        bbbbb
        abcabcbb
        """
        S=""
        if s==None or len(s)==0 :
            return S
        n=len(s)
        a=list(s)
        print(a)
        low=0;high=0;
        for k in range(n):
            i=k
            j=k
            length=high-low
            while i>=0 and j<n and a[i]==a[j] :
                if length<j-i+1:
                    low=i
                    high=j
                i-=1
                j+=1
            i=k
            j=k+1
            length = high - low
            while (i>=0) and (j<n) and (a[i]==a[j]):
                if length<j-i+1:
                    length=j-i+1
                    low=i
                    high=j
                i-=1
                j+=1
        S=s[low:high+1]
        return S

    def main(self):
        print(Solution().lengthOfLongestSubstring("aaaa"))

运行结果：