最长回文子串

难度 : 中等

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

示例

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

输入: “cbbd”
输出: “bb”

我的解答

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
class :
def longestPalindrome(self, s: str) -> str:
def isplain(newlist=[]):
flag=False
length=len(newlist)
mid=length//2
for i in range(mid):
if newlist[i]==newlist[length-i-1]:
flag=True
else:
flag=False
break
return flag
length=len(s)
if length<2:
return s
allStrings=[]
count=0
result=''
flag=False
for idx,i in enumerate(s):
for j in range(length-1,idx,-1):
if j-idx<=count-1:
break
if i==s[j]:
newlist=s[idx:j+1]
if isplain(newlist):
strlen=len(newlist)
if strlen>count:
count=strlen
result=newlist
flag=True
if flag is False:
result=s[0]
return result