题解 | #最长回文子串#

in_str = input()
# 存储最长回文字串的值,最小为1,因为任意单个字母都是回文字串
re = 1
for i in range(0, len(in_str) -1 ):           # 不包含最后一个字母
    for j in range(i + 1, len(in_str) + 1):   # 不包含第一个字母
        zc = in_str[i:j]                      # 截取子串以便进行判断
        len_n = len(zc)
        if zc == zc[::-1] and len_n >=  re: # 判断是回文字串且长度大于旧的回文字串
            re = len_n
print(re)
全部评论

相关推荐

11-08 10:39
门头沟学院 C++
点赞 评论 收藏
分享
预计下个星期就能开奖吧,哪位老哥来给个准信
华孝子爱信等:对接人上周说的是这周
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务