寻找回文字符串

最新推荐文章于 2023-02-20 12:19:53 发布

喜欢哲学的女孩

最新推荐文章于 2023-02-20 12:19:53 发布

阅读量1.6k

点赞数 1

分类专栏： C语言学习文章标签： c语言

本文链接：https://blog.csdn.net/XGsilence/article/details/43951291

版权

C语言学习专栏收录该内容

40 篇文章 0 订阅

订阅专栏

★什么是回文串

就是正读与反读都相同的字符串。像werrrew这样的字符串。

★寻找字符串中最长的回文串

◇需要解决的问题

1、字符串输入与保存

字符串的输入函数有好多个，但是各自都有各自的限制。

scanf函数遇到“空格”和“TAB”键就终止输入；

getchar函数输入单个字符；

gets函数虽然能输入字符串，但是却没有指明读取的最大字符串数，很有可能读写到非法内存！

fgetc(stdin)与getchar函数等价

fgets(buf,MANX,stdin)则可以读取一整行放到数组buf中，因为此函数读到‘\n’时就会停止。

2、字母以外的字符处理

判断时忽略标点符号。可以使用函数isalpha()，此函数可以判断字符是否为字母。同时可以使用toupper()函数将大小写字母转化为同样的字母。该函数的头文件都为ctype.h

3、判断回文串

回文串的判断方法：可以从两边向内判断，也可以从内向两边判断

◇代码设计

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <ctype.h>

#define MAXN 5000 + 10

int main()
{
    char buf_a[MAXN],buf_b[MAXN];
    int i,j,k,len,max,x,y,p[MAXN];
    fgets(buf_a,sizeof(buf_a),stdin);
    len = strlen(buf_a);

    k = 0;
    for(i = 0;i < len;i++)
    {
        if(isalpha(buf_a[i]))
        {
            buf_b[k] = toupper(buf_a[i]);
            p[k++] = i;
        }
    }

    max = 0;
    for(i = 0;i < len;i++)
    {
        for(j = 0;j <= i && i+j < len;j++)
        {
            if(buf_b[i-j] != buf_b[i+j]) break;
            if(max < 2*j+1)
            {
                max = 2*j+1;
                x = p[i-j];
                y = p[i+j];
            }
        }
        for(j = 0;j <= i && i+j+1<len;j++)
        {
            if(buf_b[i-j] != buf_b[i+j+1]) break;
            if(max < 2*(j+1))
            {
                max = 2*(j+1);
                x = p[i-j];
                y = p[i+j+1];
            }
        }
    }
    for(i = x;i <= y;i++)
    {
        printf("%c",buf_a[i]);

    }
    return 0;
}