求最长回文字符串并原样输出

C语言最长回文子串

最新推荐文章于 2024-05-01 15:37:02 发布

AaronZhao

最新推荐文章于 2024-05-01 15:37:02 发布

阅读量845

点赞数

CC 4.0 BY-SA版权

文章标签： include c

本文链接：https://blog.youkuaiyun.com/charlv/article/details/6576368

本文介绍了一个使用C语言实现的程序，该程序能够从输入的字符串中找出最长的回文子串。通过记录字母的位置和转换为大写形式，程序首先提取所有字母字符，然后采用双指针技术来检测回文结构。最后输出找到的最长回文子串。

#include <stdio.h> #include <stdlib.h> #include <ctype.h> #define MAXN 5000+10 char buf[MAXN], s[MAXN]; int p[MAXN]; int main(void) { int n, m = 0, max = 0, x, y; int i, j; fgets(buf, sizeof(s), stdin); n = strlen(buf); for (i = 0; i < n; i++) { if (isalpha(buf[i])) { p[m] = i; s[m++] = toupper(buf[i]); } } for(i=0;i<m;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 EXIT_SUCCESS; }