最长回文串

最新推荐文章于 2024-10-26 00:04:51 发布

hynuacmlshk

最新推荐文章于 2024-10-26 00:04:51 发布

阅读量284

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hynuacmlshk/article/details/51971754

本文介绍了一种通过C++实现的方法来找出给定字符串中的最长回文子串，特别强调了忽略大小写的重要性，并使用toupper函数进行转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个字符串，求出其中的最长回文字串，样例输入；

Confucicss say：Madam，I‘m Asam。

样例输出：Masam，I'm Asam。

这个题首先要判断最长那个回文串的位置，并且与大小写无关，用到函数（toupper）；然后输出后面的字符串。

#include <iostream> 
#include <string.h>
#include <ctype.h>
#include <algorithm>
using namespace std;
#define MAX 5000+10
char hk[MAX], ls[MAX];
int l[MAX];
int main()
{
 int a,b=0,max=0;
 int j,i,k,X,Y;
 fgets(hk,sizeof(ls),stdin);//字符转到控制台
 for(a=0;a<strlen(hk);a++)
  if(isalpha(hk[a]))//判断第一个字符是不是字母
  {
   l[b]=a;
   ls[b++]=toupper(hk[a]);//转到大写字母
  }
  for(i=0;i<b;i++)   //先判断前面一部分
   for(j=0;i-j>=0&&i+j<b;j++)
   {
     if(ls[i-j]!=ls[i+j]) break; 
     //if(ls[k]!=ls[i+j-k])
     if(j*2+1>max)
     {
      max=j*2+1;
      X=l[i-j];
      Y=l[i+j];
     }
   }
   for(j=0;i-j>=0&&i-j+1<b;j++)//判断整个字符串
   {
     if(ls[i-j]!=ls[i-j+1]) break; 
     //if(ls[k]!=ls[i+j-k])
     if(j*2+2>max)
     {
      max=j*2+2;
      X=l[i-j];
      Y=l[i+j+1];
     }
   }
   for(i=X;i<=Y;i++)
   {
  cout<<hk[i];
 
   }
   cout<<endl;
 return 0;
}

开始没用toupper函数，用+-32。好像string也可以。