题解 | #密码截取#

密码截取

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 陕西

相关推荐

zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
评论
19
4
分享

创作者周榜

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