5. 最长回文子串
中等
6K
相关企业
给你一个字符串 s,找到 s 中最长的回文子串。
示例 1:
输入:s = “babad”
输出:“bab”
解释:“aba” 同样是符合题意的答案。
示例 2:
输入:s = “cbbd”
输出:“bb”
提示:
1 <= s.length <= 1000
s 仅由数字和英文字母组成
class Solution:
def longestPalindrome(self, s: str) -> str:
l=[]
l2=[]
if len(s)==1:
return s
else:
for i in range(len(s)-1):
for j in range(i,len(s)):
if s[i]==s[j]:
l.append(s[i:j+1])
for i in l:
if i==i[::-1]:
l2.append(i)
l2.sort(key=lambda x : len(x))
return l2[-1]