给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....
这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT
的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
输出样例:
GPLTGPLTGLTGLGLL
#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;
map<char,int> m;
int main(){
string s;
getline(cin,s);
for(int i=0;i<s.size();i++){
if(s[i]=='G'||s[i]=='g') m['G']++;
else if(s[i]=='P'||s[i]=='p') m['P']++;
else if(s[i]=='L'||s[i]=='l') m['L']++;
else if(s[i]=='T'||s[i]=='t') m['T']++;
}
bool f1 = false,f2 = false,f3 = false,f4 = false;
while(!(f1&&f2&&f3&&f4)){
if(m['G']!=0){
cout<<"G";
m['G']--;
}else f1 = true;
if(m['P']!=0){
cout<<"P";
m['P']--;
}else f2 = true;
if(m['L']!=0){
cout<<"L";
m['L']--;
}else f3 = true;
if(m['T']!=0){
cout<<"T";
m['T']--;
}else f4 = true;
}
}