团体程序设计天梯赛-练习集 L1-023 输出GPLT (20分)

「爱情、让人受尽委屈。」 2023-10-11 14:47 58阅读 0赞

### L1-023 输出GPLT (20分) ###

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

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

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

**输入样例：**

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

**输出样例：**

GPLTGPLTGLTGLGLL

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

#include<iostream>
    #include<cstring>
    #include<stack>
    
    using namespace std;
    
    stack<char> 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;
    }