【牛客网 - 华为机试 - HJ85 最长回文子串】

描述

给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。

所谓回文串，指左右对称的字符串。

所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串

数据范围：字符串长度

进阶：时间复杂度：O(n)\O(n) ，空间复杂度：O(n)\O(n)

输入描述：

输入一个仅包含小写字母的字符串

输出描述：

返回最长回文子串的长度

思路：

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))

题解 | #最长回文子串#_牛客博客