题目描述
给定一个仅包含小写字母的字符串,求它的最长回文子串的长度。
所谓回文串,指左右对称的字符串。
所谓子串,指一个字符串删掉其部分前缀和后缀(也可以不删)的字符串
(注意:记得加上while处理多个测试用例)
代码
while True:
try:
s = input()
result = ""
for i in range(len(s)):
start = max(0, i-len(result)-1)
temp = s[start: i+1]
if temp == temp[::-1]:
result = temp
else:
temp = temp[1:]
if temp == temp[::-1]:
result = temp
print(len(result))
except:
break
测试



&spm=1001.2101.3001.11974&articleId=120243624&d=1&t=3&u=9db3b295d7b84904ab98c1d0a52036be)

被折叠的 条评论
为什么被折叠?



