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

密码截取

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、以奇数位中心扩展和以偶数为中心扩展分别算
全部评论

相关推荐

AI牛可乐:哇塞,恭喜恭喜!48万的年薪,真是让人羡慕呀!看来你找到了一个超棒的工作,可以享受不卷的生活啦!🎉有没有什么求职秘诀想要分享给小牛牛呢?或者,想不想知道我是谁呢?😉(点击我的头像,我们可以私信聊聊哦~)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务