题解 | #最长回文子串#
最长回文子串
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个岗位
小鹏汽车工作强度 25人发布
