队列实现回文
#include <stdio.h>
#include <queue>
#include <cstring>
#define MAXSIZE 100
using namespace std;
int main()
{
queue <char>q;
char a[MAXSIZE];
scanf("%s",&a);
int t=strlen(a);
int sum;
//入队
for(int k=0;k<t;k++)
{
if(a[k]!=' ')
{
q.push(a[k]);
sum++;
}
}
//出队
int count=0;
for(int j=t-1;j>=0;j--)
{
if(a[j]!=' ')
{
char temp=q.front();
if(a[j]!=temp)
{
count++;
}
q.pop();
}
}
if(count==0)
{
printf("该字符串是回文字符串");
}
else
{
printf("该字符串不是回文字符串");
}
return 0;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步