7-5 最长对称子串

7-5 最长对称子串 (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 str[1001];
    gets(str);
    int max,i,j,k,n;
    max=1;					//最短为1，而不是0
    n=strlen(str);			//字符串长度
    
    for(i=0;i<=n;i++)
    {
        for(j=n;j>i;j--)
        {
            if(str[i]==str[j])
            {
                for(k=0;i+k<=j-k;k++)
                {
                    if(i+k<j-k)
                    {
                        if(str[i+k]==str[j-k])
                        {
                            if(i+k+1==j-k)		//偶数情况
                            {
                                if(max<j-i+1)
                                    max=j-i+1;
                            }
                            else
                            	continue;
                        }
                        
                        else
                            break;
                    }
                    
                    else{
                        if(max<j-i+1)
                            max=j-i+1;
                    }
                }
            }
        }
    }
        printf("%d",max);
}