对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定”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;
}