PAT L2-008 最长对称子串(模拟字符串)

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

11

题意

如上

题解

模拟，直接暴力莽，代码有解释

代码

#include<stdio.h>
using namespace std;

char a[1005];

int hw(int left,int right){
    int mid=(left+right)/2;
    int ans=0,k=0,f=1;
    if( (left+right)%2==0 )k=1;
    while(left<right){
        if(a[left++]!=a[right--]){
            f=0;//不是回文串 
            break;
        }
        ans++;
    }
    if(f){
        if(k==1)
            return 2*ans+1;//偶数2*对称的个数+中间的1个 
        else
            return 2*ans;//奇数2*对称的个数 
    }
    else
        return 0;
}

int main(){
    int max=0;
    gets(a);
    for(int i=0;i<a[i];i++){
        for(int j=i;j<a[j];j++){
            int len=hw(i,j);
            if(len>max)
                max=len;
        }
    }
    printf("%d
",max);
    return 0;
}