题解 | #最长回文子串#

最长回文子串

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)
            

全部评论

相关推荐

面向对象的火龙果很爱...:去吃一顿炸鸡就走
点赞 评论 收藏
分享
06-11 17:39
门头沟学院 Java
小呆呆的大鼻涕:卧槽,用户彻底怒了
点赞 评论 收藏
分享
05-23 20:31
已编辑
武汉大学 Java
内向的柠檬精在研究求...:注意把武大标粗标大 本地你俩不是乱杀
实习进度记录
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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