题解 | #密码截取#

密码截取

http://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1

'''
和简单题里的那道求最长回文子串一样
即[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))

【牛客站内】华为机试题练习记录

全部评论
挺神奇,先判断首尾,减少了不少时长。
点赞 回复 分享
发布于 2024-11-12 17:56 江苏
谢谢你的防超时神器~~~
点赞 回复 分享
发布于 2023-08-28 16:03 浙江
谢谢你的动态图和下面的那一行举例代码
点赞 回复 分享
发布于 2022-10-28 15:36 陕西

相关推荐

下个早班:秒挂就是不缺人
点赞 评论 收藏
分享
05-19 19:57
蚌埠学院 Python
2237:Gpa70不算高,建议只写排名,个人技能不在多而在精,缩到8条以内。项目留一个含金量高的,减少间距弄到一页,硕士简历也就一页,本科不要写很多
实习,投递多份简历没人回...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 12:22
点赞 评论 收藏
分享
评论
19
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务