320
社区成员
发帖
与我相关
我的任务
分享已知字符串str。 输出字符串str中最长回文串的长度。
马拉车了一遍又一遍。
s = input()
t = '#'.join(list('^' + s + '$'))
p = [0] * len(t)
for i in range(2,len(t) - 2):
c = 0
while t[i + c + 1] == t[i - c - 1]:
c +=1
p[i] = c
print(max(p))