PTA L2-008 最长对称子串

题目

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

解题思路

遍历数组对每个元素向两边对比找最长对称字串，对称字串有两种情况（奇数和偶数是不一样的）

AC代码

#include<stdio.h>
#include<string.h>
int main()
{
    char n[1005];
    gets(n);
    int len=strlen(n);
    int now,max_=0;
    for(int i=0;i<len;++i)
    {
        now=1;
        for(int j=1;j<len;++j)
        {
            if(i-j<0||i+j>=len||n[i-j]!=n[i+j])
                break;
            now+=2;
        }
        if(now>max_)
            max_=now;
        now=0;
        for(int j=1;j<len;++j)
        {
            if(i-j+1<0||i+j>=len||n[i-j+1]!=n[i+j])
                break;
            now+=2;
        }
        if(now>max_)
            max_=now;
    }
    printf("%d\n",max_);
}