LeetCode5最长回文子串-Python

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

示例 1：

输入: \"babad\"
输出: \"bab\"
注意: \"aba\" 也是一个有效答案。

示例 2：

输入: \"cbbd\"
输出: \"bb\"

class Solution:
    def longestPalindrome(self, s):
        \"\"\"
        :type s: str
        :rtype: str
        \"\"\"
        #最长回文串必然在最长公共子串中，从第一个字符开始，判断其是否为会问字符串
        length = len(s)
        result = \"\"
        if length == 0 or length == 1:
            return s
        for i in range(length):
            string = self.issub(s, i, length)
            if len(string) > len(result):
                result = string
        return result
    
    def issub(self, s, i, length):
        j = 0
        string1 = \"\"
        string2 = \"\"
        while(i - j >= 0 and i + j < length): ##回文串为奇数个
            if s[i - j] != s[i + j]:
                break
            else:
                j += 1  
        if j != 0:
            string1 = s[i - j + 1 : i + j]
        else:
            string1 = s[i]
        k = 0
        while(i - k >= 0 and i + k + 1< length): ##回文串为偶数个
            if s[i - k] != s[i + k + 1]:
                break
            else:
                k += 1
        if k != 0:
            string2 = s[i - k + 1 : i + k + 1]
        if len(string1) > len(string2):
            string = string1
        else:
            string = string2
        return string