LeetCode(python) 5.最长回文子串

介绍

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

示例

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

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

答案

class Solution:
    def longestPalindrome(self, s: str) -> str:
        r = s[0]
        for i in range(1,len(s)):
            l = int(min(i,len(s)-i))
            for j in range(1,l+1):
                if s[i+j-1] == s[i-j]:
                    if 2*j > len(r):
                        r = s[i-j:i+j]
                else:
                    break
        for i in range(1,(len(s)-1)):
            l = int(min(i,len(s)-i-1))
            for j in range(1,l+1):
                if s[i+j] == s[i-j]:
                    if 2*j+1 > len(r):
                        r = s[i-j:i+j+1]
                else:
                    break
        return r