leetcode-python 最長回文子串

問題

給定一個字符串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。

 

示例 1：

輸入: "babad"

輸出: "bab"

注意: "aba" 也是一個有效答案。

 

示例 2：

輸入: "cbbd"

輸出: "bb"

code

#!/usr/bin/python3
# -*- coding:utf-8 -*-
 
class Solution:
    def longestPalindrome(self, s: str) -> str:
        res=''
        maxlength=0
        for i in range(2*len(s)-1):
            l=i//2
            r=(i+1)//2
            while l>=0 and r<len(s) and s[l]==s[r]:
                if r-l+1>maxlength:
                    res=s[l:r+1]
                    maxlength=r-l+1
                l-=1
                r+=1
        return res
 
obj=Solution()
res=obj.longestPalindrome("abcbacds")
 
print(res)

 

outputs

macname@MacdeMacBook-Pro py % python3 cccccc.py
abcba
macname@MacdeMacBook-Pro py %