题解 | #密码截取#最长回文子串

密码截取

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

先找到短的字符串,再找长的字符串,

回文字符串有奇数 偶数之分

找到较短的回文字符串res,再找长的回文字符串的时候,分两种情况,比短的字符串,长2 和长1

当确定候选的字符串也是回文字符串时,将res更新为新的字符串

遍历完所有字符串后,res为最长字符串


while True:
    try:
        s = input()
        res = ''
        for i in range(len(s)):
            start = max(0,i-len(res)-1)
            temp = s[start : i+1]
            # 分两种情况 奇数和偶数
            if temp == temp[::-1]: # 回文字符串正反相同
                res = temp
            else:
                temp = temp[1:]
                if temp == temp[::-1]:
                    res = temp
        print(len(res))
    except:
        break
全部评论

相关推荐

白火同学:1、简历可以浓缩成一页,简历简历先要“简”方便HR快速过滤出有效信息,再要“历”用有效信息突出个人的含金量。 2、教育背景少了入学时间~毕业时间,HR判断不出你是否为应届生。 3、如果你的平台账号效果还不错,可以把账号超链接或者用户名贴到对应位置,一是方便HR知道你是具体做了什么内容的运营,看到账号一目了然,二是口说无凭,账号为证,这更有说服力。
面试被问期望薪资时该如何...
点赞 评论 收藏
分享
评论
4
1
分享

创作者周榜

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