题目背景:
给你一个字符串 s,找到 s 中最长的回文子串。
示例 1:
输入:s = “babad”
输出:“bab”
解释:“aba” 同样是符合题意的答案
解决方法
里面有错说我超时,不想改了摆烂了,能跑就行
candidate=[]
if len(s)==1:
return(s)
for indexL in range(len(s)):
for indexR in range(len(s)):
if int(indexL) < int(len(s)-indexR):
sh=s[indexL:len(s)-indexR]
if(sh==sh[::-1] and sh):
candidate.append(sh)
if candidate:
res = max(candidate, key=len)
return(res)
else:
return