本文主要是介绍【时时三省】c语言例题----华为机试题<最长回文子串>,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
山不在高,有仙则名。水不在深,有龙则灵。
----CSDN 时时三省
1,题目
HJ85 最长回文子串
描述
给定一个仅包含小写字母的字符串,求它的最长回文子串的长度。
所谓回文串,指左右对称的字符串。
所谓子串,指一个字符串删掉其部分前缀和后缀(也可以不删)的字符串
数据范围:字符串长度1≤s≤350 1≤s≤350
进阶:时间复杂度:O(n) O(n) ,空间复杂度:O(n) O(n)
输入描述:
输入一个仅包含小写字母的字符串
输出描述:
返回最长回文子串的长度
示例1
输入:
cdabbacc
输出:
4
说明:
abba为最长的回文子串
2,代码
这篇关于【时时三省】c语言例题----华为机试题<最长回文子串>的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!