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

最长回文子串

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)

全部评论

相关推荐

点赞 评论 收藏
分享
小叮当411:应该是1-3个月吧
点赞 评论 收藏
分享
06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
06-14 19:09
门头沟学院 Java
darius_:给制造业搞的,什么物料管理生产管理,设备管理点检,最最关键的就是一堆报表看板。个人觉得没啥技术含量都是些基本的crud,但是业务很繁琐那种
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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