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;
}