题解 | #最长回文子串#

最长回文子串

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

#小白做题 勿喷,有错误的地方可以指出
while True:
    try:
        zifuchuan = input()
        list1 = []
        n = len(zifuchuan)
        for i in range(n): #i确定回文子串的初始位置索引
            for j in range(i+1, n+1): #j考确定回文子串的终止位置索引
                if zifuchuan[i:j] == zifuchuan[i:j][::-1]: #判断截取字符串的正序、逆序是否一样,即该段是否是回文字符串
                    list1.append(j-i) #如果判断是回文字符串,就将该串的长度添加到空列表中,以便确定最长的回文子串
        print(max(list1))
    except:
        break
全部评论
if zifuchuan[i:j] == zifuchuan[i:j][::-1]: 应该是if zifuchuan[i:j+1] == zifuchuan[i:j+1][::-1]: list1.append(j-i)应该是 list1.append(j-i+1) 你这是阴差阳错的对了
1 回复 分享
发布于 2022-06-16 11:45
zifuchuan我蚌不住了
点赞 回复 分享
发布于 2023-02-24 01:18 北京
你这个zifuchuan打出来,就很灵魂
点赞 回复 分享
发布于 2022-11-22 16:46 广东

相关推荐

12-05 18:09
已编辑
广东药科大学 后端工程师
点赞 评论 收藏
分享
评论
7
1
分享

创作者周榜

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