L2-008. 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定”Is PAT&TAP symmetric?”，最长对称子串为”s PAT&TAP s”，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：
Is PAT&TAP symmetric?
输出样例：
11

分析：题目很好理解，做起来可能有些细节要注意，一个字符或者没有对称的字串输出都是1，其他的分两种情况奇数还是偶数。（用三重循环其实是不用考虑奇偶的，但是会超时~）

#include<iostream>#include<string>using namespace std;int main(void){string str;int max1=1; getline(cin,str); for(int i=0;i<str.length();i++)    {  int t=1,m=1,flag1=0,flag2=0;       //条件判断注意加和减的时候不能超出了字符串的范围，否则后果很严重       while(str[i+t]==str[i-t]&&i-t>=0&&i+t<str.length())       { t++;         flag1=1;       }       while(str[i-m+1]==str[i+m]&&i-m+1>=0&&i+m<str.length())       {m++;        flag2=1;       }       if(flag1==1&&2*(t-1)+1>max1)          max1=2*(t-1)+1;       if(flag2==1&&2*(m-1)>max1)          max1=2*(m-1);       }cout<<max1<<endl;return 0;}