题解 | #最长回文子串#

最长回文子串

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)
            

全部评论

相关推荐

无敌虾孝子:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
11-09 11:01
济南大学 Java
Java抽象带篮子:外卖项目真得美化一下,可以看看我的详细的外卖话术帖子
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务