1. 程式人生 > >7-4 最長對稱子串(25 分)

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