题目描述：
给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。
所谓回文串，指左右对称的字符串。
所谓子串，指一个字符串删掉其部分前缀和后缀（也可以不删）的字符串
（注意：记得加上while处理多个测试用例）
输入描述：
输入一个仅包含小写字母的字符串
输出描述：
返回最长回文子串的长度
示例：
输入：
cdabbacc
输出：
4
说明：
abba为最长的回文子串
解题思路：
这题用双循环解决。从头开始一层遍历，从后开始一层遍历；每个节点，令m=i，n=j，当某个位置str[m]与str[n]相等时进入while循环，m++、n--，同时用t记录回文一半长度的尺寸，若为回文则到中间位置，m会大于等于n；如果m和n相等，说明回文字符数为奇数，则回文长度为2*t+1，若m>n，说明回文字符数为偶数，则回文长度为2*t，同时更新max，max为最长回文长度。
测试代码：
#include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; int main() { string str; while(getline(cin,str)) { int max=0; int size=str.size(); for(int i=0;i<size;++i) { for(int j=str.size()-1;j>i;--j) { int m=i,n=j,t=0; while(str[m]==str[n]) { t++; m++; n--; if(m>=n) { if(m==n) t=2*t+1; else t=2*t; if(t>max) max=t; break; } } } } cout<<max<<endl; } return 0; }
