L2-008. 最长对称子串

明天上场了，希望不会给团队拖后腿。给自己加油！！！

L2-008. 最长对称子串

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

思路：这道题最坑的一个地方是对称的概念。例子是关于一个字母对称。其实还可以直接两个字母对称，中间没有字符。

说白了就是奇对称和偶对称。

程序：

#include <bits/stdc++.h>
using namespace std;
int main(){
	string s;
	getline(cin,s);
	int max=1; 
	//奇数
	for(int i=1;i<s.length();i++){
		int x=i;
		int y=i+1; int ans=1;
		while(s[x-1]==s[y]&&x>=0&&y<s.length()){
			x--;y++;
			ans+=2;
		}
		if(ans>max) max=ans;
	}
	//偶数 
	for(int i=0;i<s.length();i++){
		int x=i; int y=i+1;
		int ans=0;
		while(s[x]==s[y]&&x>=0&&y<s.length()){
			ans+=2;x--;y++;
		}
		if(ans>max) max=ans;
	}
	cout<<max;
	return 0;
}