給你一個字符串?s，找到?s?中最長的回文子串。

示例 1：

輸入：s = "babad" 輸出："bab" 解釋："aba" 同樣是符合題意的答案。

示例 2：

輸入：s = "cbbd" 輸出："bb"

示例 3：

輸入：s = "a" 輸出："a"

示例 4：

輸入：s = "ac" 輸出："a" class Solution:def longestPalindrome(self,s:int)->str:size = len(s)if size==1:return smax_len=1start=0dp=[[False for _ in range(size)]for _ in range(size)]for j in range(1,size):for i in range(j):if j-i<=2:if s[i]==s[j]:dp[i][j]=Truecur_len=j-i+1else:if s[i]==s[j] and dp[i+1][j-1]:dp[i][j]=Truecur_len=j-i+1if dp[i][j]:if cur_len>max_len:max_len=cur_lenstart=ireturn s[start:start+max_len]

總結

以上是生活随笔為你收集整理的[leetcode] 5.最长回文子串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。