团体天梯 L2-008 最长对称子串 （25 分）（简易20行）

L2-008 最长对称子串 （25 分）

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

#include<iostream>
#include<string>
using namespace std;
int main() {
	int max = 1,left,right;
	string str;
	getline(cin, str);
	for (int i = 0; i < str.length(); i++) {
		left = i; right = i + 1;
		if (str[left] == str[right])    //匹配偶数对称字符串
			do {
				left--; right++;
			} while (left >= 0 && right < str.length() && str[left] == str[right]);
		else if (left > 0 && str[--left] == str[right])    //匹配奇数对称字符串
			do {
				left--; right++;
			} while (left >= 0 && right < str.length() && str[left] == str[right]);
		max = right - left - 1> max ? right - left - 1 : max;
	}
	cout << max;
	return 0;
}