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

你可能感兴趣的文章
Mysql中各类锁的机制图文详细解析(全)
查看>>
MySQL中地理位置数据扩展geometry的使用心得
查看>>
Mysql中存储引擎简介、修改、查询、选择
查看>>
Mysql中存储过程、存储函数、自定义函数、变量、流程控制语句、光标/游标、定义条件和处理程序的使用示例
查看>>
mysql中实现rownum,对结果进行排序
查看>>
mysql中对于数据库的基本操作
查看>>
Mysql中常用函数的使用示例
查看>>
MySql中怎样使用case-when实现判断查询结果返回
查看>>
Mysql中怎样使用update更新某列的数据减去指定值
查看>>
Mysql中怎样设置指定ip远程访问连接
查看>>
mysql中数据表的基本操作很难嘛,由这个实验来带你从头走一遍
查看>>
Mysql中文乱码问题完美解决方案
查看>>
mysql中的 +号 和 CONCAT(str1,str2,...)
查看>>
Mysql中的 IFNULL 函数的详解
查看>>
mysql中的collate关键字是什么意思?
查看>>
MySql中的concat()相关函数
查看>>
mysql中的concat函数,concat_ws函数,concat_group函数之间的区别
查看>>
MySQL中的count函数
查看>>
MySQL中的DB、DBMS、SQL
查看>>
MySQL中的DECIMAL类型:MYSQL_TYPE_DECIMAL与MYSQL_TYPE_NEWDECIMAL详解
查看>>