PAT L2-008. 最长对称子串

题目链接：PAT L2-008. 最长对称子串

题意：

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

题解：

直接枚举中点，暴力一下

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=a;i<=b;++i)
using namespace std;

const int N=2007;

char a[N];

int main()
{
    gets(a);
    int len=strlen(a),ans=0;
    F(i,0,len-1)//奇数
    {
        int l=i,r=i;
        while(l>0&&r<len-1&&a[l-1]==a[r+1])l--,r++;
        ans=max(ans,r-l+1);
    }
    F(i,0,len-1)//偶数
    {
        int l=i,r=i+1;
        if(a[l]!=a[r])continue;
        while(l>0&&r<len-1&&a[l-1]==a[r+1])l--,r++;
        ans=max(ans,r-l+1);
    }
    printf("%d
",ans);
    return 0;
}