L2-008 最长对称子串 (25分)

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

string a;
int judge(int i, int j) {
	while (i <= j)
		if (a[i++] != a[j--])
			return 0;
	return 1;
}

int main() {
	getline(cin, a);
	int maxn = 0;
	for (int i = 0; i < a.size(); ++i)
		for (int j = a.size() - 1; j >= i; --j)
			if (judge(i, j))
				maxn = max(j - i + 1, maxn);
	cout << maxn;
	return 0;
}