PAT-A1040 Longest Symmetric String 题目内容及题解

最新推荐文章于 2021-10-09 20:15:11 发布

Bourbon_Whiskey_

最新推荐文章于 2021-10-09 20:15:11 发布

阅读量452

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级文章标签： PAT 甲级 OJ 编程学习

本文链接：https://blog.youkuaiyun.com/Bourbon_Whiskey_/article/details/86747422

PAT甲级专栏收录该内容

156 篇文章

订阅专栏

该博客介绍了PAT甲级编程题A1040，要求找出给定字符串中最长的对称子串。解题思路包括建立回文子串检查函数，并通过枚举找到最长回文串，最后输出其长度。提供了样例输入和输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is PAT&TAP symmetric?, the longest symmetric sub-string is s PAT&TAP s, hence you must output 11.

Input Specification:

Each input file contains one test case which gives a non-empty string of length no more than 1000.

Output Specification:

For each test case, simply print the maximum length in a line.

Sample Input:

Is PAT&TAP symmetric?

Sample Output:

11

题目大意

题目给定一个非空字符串，从中找出最长的回文子串，并输出其长度。

解题思路

建立函数检查某子串是否为回文子串；
题目要求找出最长的回文子串，因此从最长的串开始枚举尝试，直到找到回文子串时退出；
输出子串长度并返回0值。

代码

#include<stdio.h>
#include<string.h>
#define maxn 1010
char ch[maxn];
void init(){
    int i; 
    for(i=0;i<maxn;i++){
        ch[i]=0;
    }
    return;
} 

int issym(int left,int right){
    while(1){
        if(left>=right){
            return 1;
        }
        if(ch[left]!=ch[right]){
            return 0;
        }
        left++;
        right--;
    }
}
int main(){
    int len,l,i;
    int flag=0;
    init();
    fgets(ch,maxn,stdin);
    len=strlen(ch)-1;
    for(l=len;;l--){
        for(i=0;(i+l)<=len;i++){
            if(issym(i,i+l-1)){
                flag=1;
                break;
            }
        }
        if(flag){
            break;
        }
    }
    printf("%d\n",l);
    return 0;
}