博客
关于我
团体程序设计天梯赛-练习集 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/

你可能感兴趣的文章
MaterialForm对tab页进行隐藏
查看>>
Member var and Static var.
查看>>
memcached高速缓存学习笔记001---memcached介绍和安装以及基本使用
查看>>
memcached高速缓存学习笔记003---利用JAVA程序操作memcached crud操作
查看>>
Memcached:Node.js 高性能缓存解决方案
查看>>
memcache、redis原理对比
查看>>
memset初始化高维数组为-1/0
查看>>
Metasploit CGI网关接口渗透测试实战
查看>>
Metasploit Web服务器渗透测试实战
查看>>
Moment.js常见用法总结
查看>>
MongoDB出现Error parsing command line: unrecognised option ‘--fork‘ 的解决方法
查看>>
mxGraph改变图形大小重置overlay位置
查看>>
MongoDB学习笔记(8)--索引及优化索引
查看>>
MQTT工作笔记0009---订阅主题和订阅确认
查看>>
ms sql server 2008 sp2更新异常
查看>>
MS UC 2013-0-Prepare Tool
查看>>
msbuild发布web应用程序
查看>>
MSB与LSB
查看>>
MSCRM调用外部JS文件
查看>>
MSCRM调用外部JS文件
查看>>