Leetcode5 最长回文子串

Leetcode5: Longest Palindromic Substring
具体题目如下：
Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

Example 1:

Input: “babad”
Output: “bab”
Note: “aba” is also a valid answer.
Example 2:

Input: “cbbd”
Output: “bb”
思路：以原字符串s的每个字符作为回文中心点，分别向左向右延伸，当出现左右字符不同时停止延伸，这样便可以计算以某个字符作为回文中心点时的子串大小；遍历每个字符，保存最大的子串即可。
PS：下文的r-l-1其实是由(r-1)-(l+1)+1得到的；因为此时的l跟r是不相等的，所以要分别向中心点回缩一个字符；具体看代码：

class Solution:
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        if len(s) == 0:
            return ""
        substr = []
        i = 0
        while(i<len(s)):
            j = i+1
            while(j<len(s) and s[j]==s[i]):   ##这一步是当由连续相同字符时可以直接跳过，以多个相同字符作为回文中心点；
                j += 1
            l = i-1
            r = j
            while(l>=0 and r<len(s) and s[l]==s[r]):
                l -= 1
                r += 1
            if (r-l-1>len(substr)):  ##这里的r-l-1其实是由(r-1)-(l+1)+1得到的；因为此时的l跟r是不相等的，所以要分别向中心点回缩一个字符；
                substr = s[l+1:r]
            i = j
        return substr