最长对称子串有一个测试点过不去

Question

最长对称子串

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

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

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

输入样例：
Is PAT&TAP symmetric?
输出样例：
11

#include<stdio.h>
int main(){
    char c[1005];                                                                                                                                                                                                                                                                                                                                                                                                                                                                                              
    gets(c);
    int i,j,end,i1,j1,cnt,len=1;
    for(i=0;c[i];i++);
    end=i-1;
    for(i=0;c[i];i++){
        for(j=end;j>i;j--){
            if(c[i]==c[j]){
                cnt=0;
                i1=i;
                j1=j;
                while(c[i1++]==c[j1--]){
                    cnt++;
                }
                if(i1>j1&&cnt>len) len=cnt;
            }
        }
    }
    printf("%d",len);
    return 0;
}

Answer 1

让阿豪来帮你解答，本回答参考chatgpt3.5编写提供，如果还有疑问可以评论或留言

题目描述 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 输入样例： Is PAT&TAP symmetric? 输出样例： 11 算法思路 对于一个字符串，设其子串i到j为回文串，如果该回文串中的字母c可以使整个回文串扩展得到更长的回文串，即i-1位置与j+1位置的字母可以扩展，那么我们就可以将该回文串的长度按1进行扩展，由于回文串的长度可能为奇数或偶数，所以我们需要考虑两种情况：从i位置单独扩展和以i与i+1位置为中心扩展。 具体来说，我们要从中心向两边来检测回文串，所以一共有2n-1个中心（n为字符串长度），但因为回文串中心可能是字母，也可能是两字母之间的空隙，所以每个中心要分两种情况来统计长度。 因此，我们可以从左到右，依次枚举每个回文串的中心，并尝试扩展，更新最长回文串长度即可。 AC代码