题解 | #密码截取#

密码截取

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

import sys

for line in sys.stdin:
    a = line.strip()
    max_len = 0
    for i in range(0, len(a)):
        left, right = i, i
        while left >= 0 and right < len(a) and a[left] == a[right]:
            left -= 1
            right += 1
        max_len = max(max_len, right-left-1)
        left, right = i, i+1
        while left >= 0 and right < len(a) and a[left] == a[right]:
            left -= 1
            right += 1
        max_len = max(max_len, right-left-1)
    print(max_len)
        

遍历每个元素从中间向两边扩散

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-25 17:51
点赞 评论 收藏
分享
07-25 13:42
门头沟学院 Java
点赞 评论 收藏
分享
点赞 评论 收藏
分享
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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