首页 > 其他分享 >队列实现回文

队列实现回文

时间:2022-10-12 20:01:23浏览次数:45  
标签:队列 char 实现 int printf 字符串 include 回文

 

 

#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;
}

 

标签:队列,char,实现,int,printf,字符串,include,回文
From: https://www.cnblogs.com/kk4458/p/16785759.html

相关文章

  • 创建对应的实体类和接口类和接口实现类
    1.定义实体类1)先建立好对应的class文件  2)添加无参构造函数:按住 ALT+INSERT  3)添加有参数的构造函数  4)添加Get和Set函数    5)添加toString(按......
  • 一款纯 JS 实现的轻量化图片编辑器
    介绍因为一些特点的工作场景,写文章的需要每次处理一些图片,在上面加说明文字,或者加一些图形刚开始使用PPT来处理,一张张复制过去,做一些边框阴影处理,再加一些......
  • 栈的回文
      #include<stdio.h>#include<stdlib.h>#defineMAXSIZE100//元素进栈intpush(char*zhan,inttop,charelem){zhan[top]=elem;top++;return......
  • 顺序表的实现
      函数接口定义:顺序表描述的结构体为typedefstruct{ElemType*elem;//存储空间的基地址intlength;//当前长度}SqList;需要实现函数的接口分别......
  • 视觉三维重建的关键技术及实现
    视觉三维重建=定位定姿 +稠密重建 +surfacereconstruction+纹理贴图。三维重建技术是计算机视觉的重要技术之一,基于视觉的三维重建技术通过深度数据获取、预处理、......
  • C语言实现广义表
    前言在学习广义表的时候,我先是翻阅了严蔚敏老师的《数据结构》第二版教材,然后翻阅了我们上课的教材,周桂红老师的《数据结构》第一版,两本书中,广义表都在"串、数组、广义表"......
  • C++ 循环队列(基于数组)
    Code: classCircularQueue{private://容量intC;//容器vector<int>els;//队头指针intfront;//队尾指针intrear;......
  • [caffe解读] caffe从数学公式到代码实现3-shape相关类
    接着上一篇说,本篇开始读layers下面的一些与blobshape有关的layer,比如flatten_layer.cpp等,具体包括的在下面;flatten_layer.cppconv与deconv虽然也与shape有关,但是由于比较复......
  • [caffe解读] caffe从数学公式到代码实现1-导论
    新板块说明今天开一个新板块,目标是死磕现有的几大机器学习框架的代码,给想入门的小白们一些帮助。作为一个在图像行业战斗了几年的程序员,深知入门一个框架,和真的能用好一个框......
  • [caffe解读] caffe从数学公式到代码实现2-基础函数类
    接着上一篇,本篇就开始读layers下面的cpp,先看一下layers下面都有哪些cpp。absval_layer.cpp其中,下面这些layer是不需要反向传播的,大部分都是io类,我们就不讲了,自己去看。thres......