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;
}