7-4 最长对称子串（25 分）

7-4 最长对称子串（25 分）

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定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;
	int max = 0,k;
	getline(cin, s);
	for (int i = 0; i < s.length(); i++)
	{	
		 k = 1;//回文为奇数
		for (int j = 1; j < s.length(); j++)
		{
			if (i - j < 0 || i + j >= s.length() || s[i - j] != s[i + j])
				break;
					k=k+2;
		}
		max = k > max ? k : max;
		k = 0;//回文为偶数
		for (int j = 1; j < s.length(); j++)
		{
			if (i - j+1 < 0 || i + j >= s.length() || s[i - j+1] != s[i + j])
				break;
			k = k + 2;
		}
		max = k > max ? k : max;
	}
	cout << max;
}