回文字符串

最新推荐文章于 2021-05-18 01:05:13 发布

原创最新推荐文章于 2021-05-18 01:05:13 发布 · 247 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

杂论专栏收录该内容

12 篇文章

订阅专栏

输出最长回文字符串的长度

#include<stdio.h>
#include<string.h>
#include<ctype.h>
char buf[5010],s[5010];
int main()
{
    while(gets(buf))
    {
        int n,m=0,max=0;
        int i,j,k;
        n=strlen(buf);
        for(i=0; i<n; i++)
            if(isalpha(buf[i]))  //判断是否为大小写字母
                s[m++]=toupper(buf[i]); //都转化为大写
        for(i=0; i<m; i++)
            for(j=i; j<m; j++)
            {
                int ok=1;
                for(k=i; k<=j; k++)  //判断i到j之间是不是回文
                    if(s[k]!=s[i+j-k])
                        ok=0;
                if(ok&&j-i+1>max)  //找到最长的长度
                    max=j-i+1;
            }
        printf("%d\n",max);
    }

    return 0;
}

输出最长回文字符串

#include<stdio.h>
#include<string.h>
#include<ctype.h>
char buf[5010],s[5010];
int p[5010];
int main()
{
    while(gets(buf))
    {
        int n,m=0,max=0,x,y;
        int i,j;
        n=strlen(buf);
        for(i=0; i<n; i++)
            if(isalpha(buf[i]))
            {
                p[m]=i;  //记录位置
                s[m++]=toupper(buf[i]);  //把是字母的转化为大写保存在s数组中
            }
        for(i=0; i<m; i++) //回文串中间位置i
        {
            for(j=0; i-j>=0&&i+j<m; j++) //回文串长度为奇数
            {
                if(s[i-j]!=s[i+j])
                    break;
                if(j*2+1>max)
                {
                    max=j*2+1;
                    x=p[i-j];  //回文串的开始位置
                    y=p[i+j];   //回文串的结束位置
                }
            }
            for(j=0; i-j>=0&&i+j+1<m; j++) //回文串长度为偶数
            {
                if(s[i-j]!=s[i+j+1])
                    break;
                if(j*2+2>max)
                {
                    max=j*2+2;
                    x=p[i-j];
                    y=p[i+j+1];
                }
            }
        }
        for(i=x; i<=y; i++)
            printf("%c",buf[i]);
        printf("\n");
    }

    return 0;
}