如果单单只是为了求回文字符串的个数那么代码如下,很好理解
最终max 值就是,但是本文要求的是要把全部的回文字符串输出来,这个代码如下,具体我已加注释,还不懂可以评论区留言或私聊
//最长回文串
#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define MAXN 500
char buf[MAXN],s[MAXN];//buffer 缓冲区
int p[MAXN];
int main()
{
int n,m=0,max=0,x,y;
int i,j;
fgets(buf,sizeof(s),stdin);//一次读取一整行,并将读取完整的一行放在字符数组buf中
n=strlen(buf);
for(i=0;i<n;i++)
if(isalpha(buf[i]))
{
p[m]=i;
s[m++]=toupper(buf[i]);//将回文字符串中的所有小写字母转换成大写
}//上述toupper函数如果c为小写英文字母,则返回对应的大写字母;否则返回原来的值
//也就是在这个转换的过程中,标点符号空格之类的不会被丢掉
//循环这个新的字符串
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];//P数组在上边记录着值,跳过了符号,但是保留了相对字符串中 的位置
y=p[i+j];
}
}
for(j=0;i-j>=0&&i-j+1<m;j++)//判断是偶数数的回文字符串 可以拿level这个来实践一下
{
if(s[i-j]!=s[i-j+1]) break;
if(j*2+2>max)
{
max=j*2+2;
x=p[i-j];//P数组在上边记录着值,跳过了符号,但是保留了相对字符串中 的位置
y=p[i+j+1];
}
}
}
for(i=x;i<=y;i++)
printf("%c",buf[i]);
printf("\n");
return 0;
}
运行结果
附加:
C语言函数:toupper:
功能:将字符c转换为大写英文字母
说明:如果c为小写英文字母,则返回对应的大写字母;否则返回原来的值。
C++/C语言函数:isalpha()函数
用法:
#include <ctype.h>
int isalpha( int ch );
功能:如果参数是字母字符,函数返回非零值,否则返回零值。