L2-008 最长对称子串(25分) c++代码

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

 代码：

//#include<iostream>
//#include<cstring>
//#include<cmath>
//#include<algorithm>
//#include<ctype.h>
//#include<stdio.h>
//#include<map>
#include<bits/stdc++.h>
using namespace std;

int main()
{
	string s;
	getline(cin,s);
	int max=1;
	for(int i=1;i<(int)s.size()-1;i++){//奇数
		int x=i-1;
		int y=i+1;
		int n=1;
		while(s[x]==s[y]&&x>=0&&y<(int)s.size()){
			x--;
			y++;
			n+=2;
		}
		if(n>max) max=n;
	}
	for(int i=0;i<(int)s.size()-1;i++){//偶数 
		int x=i;
		int y=i+1;
		int n=0;
		while(s[x]==s[y]&&x>=0&&y<(int)s.size()){
			x--;
			y++;
			n+=2;
		}
		if(n>max) max=n;
	}
	cout<<max<<endl;
	return 0;
}