L2-008 最长对称子串

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?
输出样例：

11

解题思路：
1.按照晴神书上的解法，使用动态规划的方法，写出动态转移方程。
2.要理解按照步长和字串初始位置进行枚举的方法。
3.对步长1和2先进性验证。

#include<stdio.h> 
#include<string.h>
const int maxn=1010;
char str[maxn];
int dp[maxn][maxn];
int main(){
    fgets(str,maxn,stdin);
    int len=strlen(str),ans=1;
    memset(dp,0,sizeof(dp));
    for(int i=0;i<len;i++){
        dp[i][i]=1;
        if(i<len-1){
            if(str[i]==str[i+1]){
                dp[i][i+1]=1;
                ans=2;
            }
        }
    }
    for(int L=3;L<=len;L++){
        for(int i=0;i+L-1<len;i++){
            int j=i+L-1;
            if(str[i]==str[j]&&dp[i+1][j-1]==1){
                dp[i][j]=1;
                ans=L;
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}