详细注释,简单易懂 | #最长回文子串#

最长回文子串

https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507

s = input()
result = 1  # 用于记录当前最长回文子串长度
for i in range(len(s)-1):  # 从第一个字符开始检查,检查到最后一个字符时result只能为1
    max_len = result  # 当前检查回文子串的长度(最初为1,后面是当前最长回文子串长度)
    while i + max_len <= len(s):  # 检查以第i+1个字符开头的所有子串
        if s[i:i+max_len] == s[i:i+max_len][::-1]:  # 如果当前子串是回文
            result = max_len  # 更新最长回文子串长度
        max_len += 1  #检查回文子串的长度+1
print(result)

全部评论

相关推荐

点赞 评论 收藏
分享
11-24 19:04
已编辑
湖南工商大学 Java
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务