chap 4 7-3 最长对称子串 (25分)

最新推荐文章于 2023-01-02 09:39:05 发布

寒舟不渡

最新推荐文章于 2023-01-02 09:39:05 发布

阅读量925

点赞数

本文链接：https://blog.youkuaiyun.com/qq_43510106/article/details/103433899

版权

本文介绍了一种求解最长对称子串的算法实现，通过遍历字符串并检查每个可能的中心点来确定最长的对称子串，适用于字符串长度不超过1000的情况。

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

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

输入格式：

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

输出格式：

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

输入样例：

Is PAT&TAP symmetric?

输出样例：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXX 1001
int main()
{
    char s[MAXX];
    gets(s);
    int len = strlen(s);
    int max=1,i,j;
    for(i=1;i<len;i++)
    {
        //当对称串有偶数个元素的时候
        if(s[i]==s[i-1]&&s[i-1])//没有s[i-1]的判断会出现错误，以下同理
        {
            j=1;
            while(s[i+j]==s[i-1-j]&&s[i+j]&&s[i-1-j])
            {
                j++;
            }
            if(2*j > max)
                max = 2*j;
        }
        // 当对称串有奇数个元素的时候
        if(s[i]==s[i-2]&&s[i-2])
        {
            j=1;
            while(s[i+j]==s[i-2-j]&&s[i+j]&&s[i-1-j])
            {
                j++;
            }
            if( (2*j+1) > max)
                max = 2*j+1;
        }
    }
    printf("%d\n",max);
    return 0;
}