L2-008. 最长对称子串

L2-008. 最长对称子串

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

陈越

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

题目链接：https://www.patest.cn/contests/gplt/L2-008

代码：

///p[i]记录的是以下标i为中心的最长回文字符串的长度，在更新p[i]时，需要考虑到
///两种情况：回文字符串的长度为偶数;另一种是回文字符串的长度为奇数。分别计算
///后放在数组中。最后求最大值即可。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;

struct yun
{
    int odd=0;//回文串为奇数；
    int even=0;//回文串就偶数；
}p[1010];

int main()
{
    char a[1010];
    gets(a);
    int i,j,k,u,max1=0;
    for(i=0; i<strlen(a); i++)
    {
        int f=0,g=0;
        for(j=i+1,k=i-1; j<strlen(a),k>=0; j++,k--)
        {
            
            if(a[j+1]!=a[k])
                f=1;
            if(a[j+1]==a[k]&&!f)//偶数的情况；
                p[i].even=p[i].even+2;
                
            if(a[j]!=a[k])
                g=1;
            if(a[j]==a[k]&&!g)//奇数的情况；
                p[i].odd=p[i].odd+2;
                
            if(g&&f)break;
        }
        //都加上最开始的值；
        p[i].even+=2;
        p[i].odd++;
        
        max1=max(p[i].even,max(p[i].odd,max1));
    }
    printf("%d\n",max1);
}