博客
关于我
团体程序设计天梯赛-练习集 L1-023 输出GPLT (20分)
阅读量:340 次
发布时间:2019-03-04

本文共 1056 字,大约阅读时间需要 3 分钟。

L1-023 输出GPLT (20分)

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT…这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。

输入格式:

输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

输出格式:

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例:

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

输出样例:

GPLTGPLTGLTGLGLL

本题思路:设置四个栈,分别存放GPLT四种字符,最后根据四个栈的为空情况分别按序输出。

#include
#include
#include
using namespace std;stack
s1, s2, s3, s4;string str;int main(){ cin >> str; for(int i = 0; i < str.length(); i ++){ str[i] = toupper(str[i]);//转成大写 switch(str[i]){ case 'G': s1.push(str[i]); break; case 'P': s2.push(str[i]); break; case 'L': s3.push(str[i]); break; case 'T': s4.push(str[i]); break; } } while(!s1.empty()||!s2.empty()||!s3.empty()||!s4.empty()){ if(!s1.empty()){ cout << s1.top(); s1.pop(); } if(!s2.empty()){ cout << s2.top(); s2.pop(); } if(!s3.empty()){ cout << s3.top(); s3.pop(); } if(!s4.empty()){ cout << s4.top(); s4.pop(); } } return 0;}

转载地址:http://tbfe.baihongyu.com/

你可能感兴趣的文章
mysql5.5和5.6版本间的坑
查看>>
mysql5.5最简安装教程
查看>>
mysql5.6 TIME,DATETIME,TIMESTAMP
查看>>
mysql5.6.21重置数据库的root密码
查看>>
Mysql5.6主从复制-基于binlog
查看>>
MySQL5.6忘记root密码(win平台)
查看>>
MySQL5.6的Linux安装shell脚本之二进制安装(一)
查看>>
MySQL5.6的zip包安装教程
查看>>
mysql5.7 for windows_MySQL 5.7 for Windows 解压缩版配置安装
查看>>
Webpack 基本环境搭建
查看>>
mysql5.7 安装版 表不能输入汉字解决方案
查看>>
MySQL5.7.18主从复制搭建(一主一从)
查看>>
MySQL5.7.19-win64安装启动
查看>>
mysql5.7.19安装图解_mysql5.7.19 winx64解压缩版安装配置教程
查看>>
MySQL5.7.37windows解压版的安装使用
查看>>
mysql5.7免费下载地址
查看>>
mysql5.7命令总结
查看>>
mysql5.7安装
查看>>
mysql5.7性能调优my.ini
查看>>
MySQL5.7新增Performance Schema表
查看>>