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

最长回文子串

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)

全部评论

相关推荐

点赞 评论 收藏
分享
码农索隆:想看offer细节
点赞 评论 收藏
分享
07-18 15:02
门头沟学院 Java
刚打开网申页面就不想填了,还是不要为难自己了
poppinzhan...:多益老行业毒瘤了,碰到徐波这种恶心的烂人,去了也是受罪。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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