7-31 最长对称子串 (25 分)

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

结尾无空行

输出样例：

11

结尾无空行

#include<stdio.h>
#include<string.h>
int main(){
    char a[1001];
    gets(a);
    int n=strlen(a);
    int i,j,k,max=1;
    for(i=0;i<n-1;i++){
        for(j=n-1;j>=i;j--){
            if(a[i]==a[j]){
                for(k=i;k<=(i+j)/2;k++){
                    if(a[k]!=a[j-k+i]){
                        break;
                    }
                }
                if(k>(i+j)/2&&j-i+1>max){
                    max=j-i+1;
                }
            }
        }
    }
    printf("%d",max);
    return 0;
}