一、题目:
描述
给定一个仅包含小写字母的字符串,求它的最长回文子串的长度。
所谓回文串,指左右对称的字符串。
所谓子串,指一个字符串删掉其部分前缀和后缀(也可以不删)的字符串
(注意:记得加上while处理多个测试用例)
输入描述:
输入一个仅包含小写字母的字符串
输出描述:
返回最长回文子串的长度
二、输入输出示例:
三、思路:
动态规划:f[i][j] = 1 or 0 ,1表示字符串i到j(闭区间)是回文,0表示不是。
则:
f[ i ][ i ] = 1(单个字符串是回文)
f[ i ][ j ] = 1(s[ i ] == s[ j ] && (j - i== 1(连续的两个相同字符是回文) || f[i+1][j-1] == 1) 时)
四、代码:
#include<iostream>
using namespace std;
#include<string>
#include<algorithm>
int main()
{
string s;
while(cin>>s){
int l =