再回首 回文字符串

在这里插入图片描述
在这里插入图片描述
如果单单只是为了求回文字符串的个数那么代码如下,很好理解
在这里插入图片描述
最终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 );  
功能:如果参数是字母字符,函数返回非零值,否则返回零值。

发布了32 篇原创文章 · 获赞 4 · 访问量 2296

猜你喜欢

转载自blog.csdn.net/delete_bug/article/details/105495915