概述
描述
给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。
所谓回文串，指左右对称的字符串。
所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串
数据范围：字符串长度
进阶：时间复杂度：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))
题解 | #最长回文子串#_牛客博客
最后
以上就是傲娇高山为你收集整理的【牛客网 - 华为机试 - HJ85 最长回文子串】思路：的全部内容，希望文章能够帮你解决【牛客网 - 华为机试 - HJ85 最长回文子串】思路：所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复