L2-008. 最长对称子串

L2-008. 最长对称子串

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

// 其实偶数串和奇数串可以合在一起用一次循环处理，就是看起来难懂
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;

int main() 
{
	//freopen("data.txt", "r", stdin);
	int i, j, k;
	int Max = 1;
	string str;
	// 带空格的字符串用getline读取
	getline(cin, str);
	for (i = 0; i < str.length(); i++)
	{
		// 对称字串为奇数串时
		j = i - 1;	k = i + 1;
		while (j >= 0 && k < str.length())
		{
			if (str[j] != str[k]) 
				break;
			else
				Max = max(Max, k - j + 1);
			j--; k++;
		}
		// 对称子串为偶数串时
		j = i; k = i + 1;
		while (j >= 0 && k < str.length())
		{
			if (str[j] != str[k])
				break;
			else
				Max = max(Max, k - j + 1);
			j--; k++;
		}
	}
	cout << Max;
	return 0;
}