题解 | #字符串合并处理+中心扩展#

密码截取

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

while True:
    try:
        s = input()
        def findlen(s):
            n = len(s)
            if n < 2:
                return s
            maxlen = 1
            def finder(left, right):
                nonlocal maxlen
                while left >= 0 and right < n and s[left] == s[right]:
                    left -= 1
                    right += 1
                # 退出循环的时候正面两边不满足条件,但是left和right需要用扩展前的
                if right - left - 1 > maxlen:
                    maxlen = right - left - 1

            for i in range(n):
                finder(i, i)
                finder(i, i + 1)
            return maxlen
        ret = findlen(s)
        print(ret)
    except:
        break
1、nonlocal是要在函数里面使用
2、以奇数位中心扩展和以偶数为中心扩展分别算
全部评论

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务