题解 | #最长回文子串#

最长回文子串

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

import sys

for s in sys.stdin:
    n = len(s)
    res = []
    for i in range(n):#双指针法,遍历寻找所有满足条件的子串,并放入列表res中
        for j in range(i+1, n+1):
            if s[i:j] == s[i:j][::-1]:#判断当前子串是否为回文串
                res.append(s[i:j])
    
    if res != []:#如果列表res不为空,则输出列表res中最长元素的长度,用到了map()函数
        print(max(map(len, res)))
    else:
        print(1)

全部评论

相关推荐

07-25 10:31
门头沟学院 Java
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
zzzzhz:兄弟你先猛猛投简历至少三百家,能约到面试就去面。最近可以速成智能小车,智慧家居烂大街的项目,不需要自己写,只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下,我去年找工作就一个智能小车智慧家居找了10k差不多。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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