当前位置: 首页 > news >正文

E (1081) : DS堆栈--逆序输出(STL栈使用)

Description

C++中已经自带堆栈对象stack,无需编写堆栈操作的具体实现代码。

本题目主要帮助大家熟悉stack对象的使用,然后实现字符串的逆序输出

输入一个字符串,按字符按输入顺序压入堆栈,然后根据堆栈后进先出的特点,做逆序输出

stack类使用的参考代码

  • 包含头文件<stack>: #include <stack>
  • 创建一个堆栈对象s(注意stack是模板类):stack <char> s; //堆栈的数据类型是字符型
  • 把一个字符ct压入堆栈:s.push(ct);
  • 把栈顶元素弹出:s.pop();
  • 获取栈顶元素,放入变量c2c2 = s.top();
  • 判断堆栈是否空:s.empty(),如果为空则函数返回true,如果不空则返回false

Input

第一行输入t,表示有t个测试实例 第二起,每一行输入一个字符串,注意字符串不包含空格

字符串的输入可以考虑以下代码:

#include <string>
int main()
{ string str;int len;cin >> str;           //把输入的字符串保存在变量str中len = str.length()  //获取输入字符串的长度
}

Output

每行逆序输出每一个字符串

Sample

Input
2
abcdef
aabbcc
Output
fedcba
ccbbaa

AC代码:

#include <stack>
#include <iostream>
#include <cstring>
using namespace std;
//答案仅供参考,请勿直接复制粘贴
int main() {int t;cin >> t;string str;int len;while (t--) {stack <char> s;cin >> str;len = str.length();for (int i = 0; i < len; i++) {s.push(str[i]);}if (!s.empty()) {for (int i = 0; i < len; i++) {cout << s.top();s.pop();}cout << endl;}}
}

http://www.lryc.cn/news/185762.html

相关文章:

  • 访问者模式 行为型设计模式之九
  • JVM垃圾回收之JVM GC算法探究
  • Django 前端模板显示换行符、日期格式
  • Aurora中的策略模式和模板模式
  • Ubuntu 22.04 安装系统 手动分区 针对只有一块硬盘 lvm 单独分出/home
  • Android系统定制之监听USB键盘来判断是否弹出软键盘
  • LeakyReLU激活函数
  • Qt单一应用实例判断
  • 企业AI工程化之路:如何实现高效、低成本、高质量的落地?
  • 最短路径专题8 交通枢纽 (Floyd求最短路 )
  • 文件扫描模块
  • MySQL之主从复制
  • [leetcode 单调栈] 901. 股票价格跨度 M
  • Java线程池:并发编程的利器
  • ARM硬件断点
  • Java使用WebSocket(基础)
  • 图像处理与计算机视觉--第五章-图像分割-自适应阈值分割
  • 记一次问题排查
  • 【Spring Boot】创建一个 Spring Boot 项目
  • flutter中使用缓存
  • 京东数据分析平台:9月中上旬白酒消费市场数据分析
  • Linux安装 spark 教程详解
  • 动态内存管理函数(malloc,calloc,realloc,free)
  • 云表|都有生产管理模块,MES和ERP有什么不同,该如何选择
  • C语言 - 数组
  • Vue 中的插槽(Slot),有什么用,不同插槽的区别?
  • Linux登录自动执行脚本
  • 架构方法、模型、范式、治理
  • Linux 安全 - 内核提权
  • 数字三角形加强版题解(组合计数+快速幂+逆元)