题解 | #最长回文子串#

最长回文子串

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

stri = list(input())

def ishuiwen(li):  # 判断是否是回文字符串
    tmp = list(li) 
    tmp.reverse()
    return li == tmp

len1 = len(stri) 
max = 1
for i in range(len1):         # 遍历所有的字串
    for j in range(i,len1):
        if ishuiwen(stri[i:j+1]):  # 需要用j+1 因为 j 是下表,切片不包含下表
            if max < j - i + 1 :
                max = j - i +1
            
print(max)
            

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 14:10
点赞 评论 收藏
分享
废物一个0offer:认真的吗二本本科找人工智能岗位
点赞 评论 收藏
分享
06-14 19:09
门头沟学院 Java
darius_:给制造业搞的,什么物料管理生产管理,设备管理点检,最最关键的就是一堆报表看板。个人觉得没啥技术含量都是些基本的crud,但是业务很繁琐那种
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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