参考的别人的做法，分两种情况
一种是对称的子串长度是偶数，那么从中间2个字符向两边扩展统计
一种是对称的子串长度是奇数，那么从中间1个单独字符向两边扩展统计，包括单独输入一个字符也算对称，长度为1
L2-008. 最长对称子串
时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。
输入格式：
输入在一行中给出长度不超过1000的非空字符串。
输出格式：
在一行中输出最长对称子串的长度。
输入样例：
代码语言：javascript复制Is PAT&TAP symmetric?输出样例：
代码语言：javascript复制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("%dn", max);
return 0;
}题目链接地址https://www.patest.cn/contests/gplt/L2-008
