题解 | #最长回文子串#

最长回文子串

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

HJ85 最长回文子串

思路:

step1:输入字符串,同时创建一个空列表,便于保存回文子串;
step2:制作切片,起始端从头开始遍历;结尾从起始端下一位开始遍历,直至最后一个字符;
step3:如果字符串切片 = 字符串切片的倒序,则将该部分切片的长度添加进空列表中;
step4:打印最长回文子串长度

代码如下:

n = input()
c = []
for i in range(len(n)):
    for j in range(i+1,len(n)+1):
        if n[i:j] == n[i:j][::-1]:
            c.append(len(n[i:j]))
print(max(c))
全部评论

相关推荐

穿件外套出门:这简历一眼太水了,前面有的没的直接删,写项目亮点
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务