题解 | #密码截取#

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

s= input()
out = 0 #通过全局变量out保留最长字符串的长度

for i in range(0, len(s)):  # 双指针,遍历每一个字符。
    k = i - 1
    j = i + 1
    len_ABA = 1
    while k >= 0 and j < len(s):
        if s[k] == s[j]: #如果前一位和后一位相同,则通过while局部深度循环,直到获得最大的前i位和后i位相同的字符串长度
            k -= 1
            j += 1
            len_ABA += 2
        else:
            break

    k = i
    j = i + 1
    len_ABBA = 0
    while k >= 0 and j < len(s):
        if s[k] == s[j]: #如果前一位和后一位相同,则通过while局部深度循环,直到获得最大的前i位和后i位相同的字符串
            k -= 1
            j += 1
            len_ABBA += 2
        else:
            break

    now_len = max(len_ABA, len_ABBA)
    if out <now_len: #如果局部获得的字符串长度长于之前获得的out,则刷新该全局变量。
        out = now_len
print(out)
全部评论

相关推荐

01-04 07:53
门头沟学院 C++
心愿便利贴:工作了以后回头再看待这个问题,从客观的视角来讲是因为每个人对自己的要求不同,学习好的人对自己的要求很高,所以觉得考不好就天塌了,认为自己学习好并且值得一份好工作的人也是一样,找不到符合自己预期的工作肯定也会觉得是侮辱,牛客上有很多名校大学生,肯定会存在这种好学生心态啊,“做题区”从来都不是贬义词,这是大部分普通人赖以生存的路径,这个有什么好嘲讽的,有“好学生心态”没有错,但是不要给自己太大的压力了
点赞 评论 收藏
分享
01-11 08:47
门头沟学院 Java
羊村你懒哥1:如果不放毕业,我只能说导师是自己选的,错在你选了个垃圾导师,不在你实习
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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