一、题目描述
给定一个仅包含小写字母的字符串,求它的最长回文子串的长度。
所谓回文串,指左右对称的字符串。
所谓子串,指一个字符串删掉其部分前缀和后缀(也可以不删)的字符串
数据范围:字符串长度1≤s≤350
进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n)
二、输入描述
输入一个仅包含小写字母的字符串。
三、输出描述
返回最长回文子串的长度。
四、解题思路
- 输入一个仅包含小写字母的字符串;
- 定义一个max,用于记录最长回文子串的长度;
- 使用双重for循环遍历字符串的所有可能子串,从左到右取子串;
- 对于每个子串,判断其是否是回文串;
- 如果是回文串,则更新max的值为当前子串长度和max中的较大值;
- 结束循环,max的值即为最长回文子串的长度;
五、Java算法源码
public static void main(