再回首 回文字符串

如果单单只是为了求回文字符串的个数那么代码如下，很好理解

最终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 ); 　
功能：如果参数是字母字符，函数返回非零值，否则返回零值。