一、题目
二、示例
三、代码
s = input()
n = len(s)
res = []
for i in range(n-1):
for j in range(i+1,n):
if s[j] == s[i] and s[i:j] == s[j:i:-1]:
res.append(len(s[i:j]) + 1)
print(max(res))
四、算法说明
两层循环遍历字符串,两个指针的元素相同,且指针之间的字符串形成回文,则记录子串的长度,输出最大的字符串长度。
胡萝卜
2022年3月10日09:34:03
我不知道将去向何方,但我已在路上! |
---|
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! |