L2-008 最长对称子串

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
string s;
int sum1, sum2;
int main(){
	getline(cin, s); sum2 = 1;//奇数总数要初始化 
	for(int i = 1; i < s.size(); i++){//偶数 
		int j = i, k = i-1, temp1 = 0;
		while(s[j] == s[k] && j < s.size() && k >= 0){//范围要准确 
			temp1 += 2;
			j++; k--;
		} 
		if(temp1 > sum1) sum1 = temp1;//更新 
	}
	for(int i = 1; i < s.size(); i++){//奇数 
		int j = i+1, k = i-1, temp2 = 1;
		while(s[j] == s[k] && j < s.size() && k >= 0){
			temp2 += 2;
			j++; k--;
		} 
		if(temp2 > sum2) sum2 = temp2;//更新 
	}
	cout << max(sum1, sum2);//输出最大值 
	return 0;
}