题解 | #最长回文子串#
最长回文子串
http://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507
def func(x):
for i in range(len(x),0,-1):
for j in range(len(x)-i+1):
if i % 2 == 0 and x[j:int(j+i/2)][::-1]==x[int(j+i/2):j+i]:
return i
if i % 2 != 0 and x[j:int(j+(i-1)/2)][::-1]==x[int(j+(i-1)/2+1):j+i]:
return i
a = input()
b = func(a)
print(b)
投递字节跳动等公司10个岗位 >
腾讯云智研发成长空间 31人发布