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

7-2 队列实现回文

时间:2022-10-24 23:55:38浏览次数:55  
标签:字符 队列 实现 int 序列 printf 字符串 回文

编写一个程序判断一个字符串是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同,如字符序列"ABCDEDCBA"就是回文,而字符序列"ABCDEDBAC"就不是回文。空格不计入字符

#include<bits/stdc++.h>
using namespace std;

int main()
{
    queue <char>q;
    char a[1000];
    scanf("%s",&a);
    int t=strlen(a);
    //入队
    for(int k=0;k<t;k++)
    {
        if(a[k]!=' ')
        {
            q.push(a[k]);
        }
        
    }
    //出队
    for(int j=t-1;j>=0;j--)
    {
        if(a[j]!=' ')
        {
            if(a[j]!=q.front())
            {
                printf("该字符串不是回文字符串");
                return 0;
            }
        }
        q.pop();
    }
    
    printf("该字符串是回文字符串");
    return 0;
}

 

标签:字符,队列,实现,int,序列,printf,字符串,回文
From: https://www.cnblogs.com/fan-wang/p/16823513.html

相关文章

  • 7-1 栈实现回文
    输入一个字符串,判断该字符串是否为回文。回文就是字符串中心对称,从左向右读和从右向左读的内容是一样的。(不含空格)#include<bits/stdc++.h>usingnamespacestd;#defin......
  • 【附近的人】实现方案
    【附近的人】实现方案方案一:Redis Commands: Geography Edition自Redis 3.2开始,Redis基于geohash和有序集合提供了地理位置相关功能。Redis Geo模块包含了以下6个命......
  • 【数据结构-队列】队列的基本操作
    目录1顺序表实现队列(循环队列)1.1定义1.2初始化1.3判队空1.4判队满1.5出队1.6入队1.7队长2单向链表实现队列2.1定义2.2初始化2.3判队空2.4判队满2.5出队2.6......
  • HotSpot的算法实现
    枚举根节点由于目前的主流Java虚拟机使用的都是准确式GC,当执行系统停顿下来后,并不需要一个不漏地检查完所有执行上下文和全局的引用位置,虚拟机应当是有办法直接得知哪些地......
  • 阻塞队列介绍
    阻塞队列(BlockingQueue)是一个支持两个附加操作的队列。这两个附加的操作支持阻塞的插入和移除方法。1)支持阻塞的插入方法:意思是当队列满时,队列会阻塞插入元素的线程,直到队列......
  • Python实现常量
    目录Python实现常量一、概述二、实现1、单例模式1.1元类1.2装饰器1.3魔法方法2、常量类三、打包Python实现常量一、概述很多高级编程语言都提供了定义常量的方......
  • JWT鉴权如何实现
    如何实现jwt鉴权机制?JWT(JSONWebToken),本质就是一个字符串书写规范,作用是用来在用户和服务器之间传递安全可靠的信息为什么需要token在后台管理系统中,我们通常使用cook......
  • react是如何实现事件代理的
    _版本:v18.2.0本文为我花了大半年的时间潜心研究所写,转载请注明出处,谢谢react是如何实现事件代理的createRoot函数**用户在index.tsx中执行ReactDOM.createRoot创建roo......
  • 利用一个字符数组作函数参数,实现字符串(最大长度为80个字符 )的逆序存放。
    利用一个字符数组作函数参数,实现字符串(最大长度为80个字符)的逆序存放。要求如下:(1)在子函数Inverse中实现字符串的逆序存放。函数原型为:voidInverse(charstr[]);(2......
  • 利用inotify和rsync服务实现数据实时同步
    文件定时同步的实现:利用rsync结合cron计划任务实现:rsync-av--delete/data/10.0.0.12:/back-a:保留文件属性-v:显示过程-delete:如果源文件没有的,目标文件里面有,就......