题解 | #最长回文子串#
最长回文子串
http://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507
'''
'''
i = input()
tem = [] ##用于存放每一次循环的最大回文子串长度
c = 0
for wz in range(len(i)): ##待判断字符串的左位置
for wy in range(wz+1,len(i)): ##待判断字符串的右位置
if i[wz:wy+1] == i[wz:wy+1][::-1]:
c = len(i[wz:wy+1])
tem.append(c)
print(sorted(tem)[::-1][0])
回文子串,即[abcba]==[abcba][::-1]
借鉴解答区一个大佬的gif图:
'''
i = input()
tem = [] ##用于存放每一次循环的最大回文子串长度
c = 0
for wz in range(len(i)): ##待判断字符串的左位置
for wy in range(wz+1,len(i)): ##待判断字符串的右位置
if i[wz:wy+1] == i[wz:wy+1][::-1]:
c = len(i[wz:wy+1])
tem.append(c)
print(sorted(tem)[::-1][0])
【牛客站内】华为机试题—简单 文章被收录于专栏
【牛客站内】华为机试题练习记录