题解 | #密码截取#

密码截取

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

import sys
def helper(s, l, r):
    while l >= 0 and r < len(s) and s[l] == s[r]:
        l -= 1
        r += 1
    return s[l+1:r]

def get_longest(s):
    res = ""
    for i in range(len(s)):
        #先判定奇数的,从i开始左右对比
        temp = helper(s, i, i)
        if len(temp) > len(res):res = temp
         #再判定偶数的,从i和i+1开始对比
        temp = helper(s, i, i + 1)
        if len(temp) > len(res):res = temp
    return len(res)

while True:
    try:
        s = input().strip()
        print(get_longest(s))
    except:
#         print(sys.exc_info())
        break












全部评论

相关推荐

10-29 18:20
济南大学 Java
用微笑面对困难:他不是人事吗,怎么净特么不干人事
点赞 评论 收藏
分享
Java转测开第一人:这种就是饼 把应届当廉价劳动力用完然后丢掉
你觉得今年秋招难吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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