本文共 1056 字，大约阅读时间需要 3 分钟。
给定一个长度不超过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/