题解 | #密码截取#
密码截取
http://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1
'''
和简单题里的那道求最长回文子串一样
即[abcba]==[abcba][::-1]
'''
i=input()
tem=[]# 用于存放每一个遍历位置的最长回文子串长度
for wz in range(len(i)):
for wy in range(wz,len(i)):
if i[wz]==i[wy] and i[wz:wy+1]==i[wz:wy+1][::-1]:# i[wz]==i[wy] 这里算是一种加先判断首尾的大条件，来减时间的小技巧
tem.append(len(i[wz:wy+1]))
print(max(tem))
和简单题里的那道求最长回文子串一样
即[abcba]==[abcba][::-1]
但是为了防止超时加了一个先判断首尾的条件i[wz]==i[wy]
i=input()
tem=[]# 用于存放每一个遍历位置的最长回文子串长度
for wz in range(len(i)):
for wy in range(wz,len(i)):
if i[wz]==i[wy] and i[wz:wy+1]==i[wz:wy+1][::-1]:# i[wz]==i[wy] 这里算是一种加先判断首尾的大条件，来减时间的小技巧
tem.append(len(i[wz:wy+1]))
print(max(tem))
【牛客站内】华为机试题—中等 文章被收录于专栏
【牛客站内】华为机试题练习记录
查看16道真题和解析
携程公司氛围 85人发布