L2-008. 最长对称子串

Is PAT&TAP symmetric?

11

#include <iostream>
#include <cstring> 
using namespace std;

char c[1001];
int main()
{
	gets(c);
	int len = strlen(c);
	int max = 1;
	for (int i = 0; i < len; ++i) // 对称是偶数情况，哪怕没有max也是为1的
	{
		int ans = 0;
		int x = i, y = i + 1;
		while (c[x] == c[y] && x >= 0 && y < len)
		{
			--x;
			++y;
			ans += 2;
		}
		if (ans > max)
		{
			max = ans; // 记录对称为偶数情况子串最大长度
		}
	}
	for (int i = 1; i < len; ++i) // 对称是奇数情况 
	{
		int ans = 1; // 统计的起点包括最中间那个 
		int x = i - 1, y = i + 1;
		while (c[x] == c[y] && x >= 0 && y < len)
		{
			--x;
			++y;
			ans += 2;
		}
		if (ans > max) // 奇数和偶数子串最大的比较，记录最大长度
		{
			max = ans;
		}
	}
	printf("%d\n", max);
	return 0;
}