给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....
这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT
的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
输出样例:
GPLTGPLTGLTGLGLL
代码长度限制
16 KB
时间限制
150 ms
内存限制
64 MB
#include<iostream> #include<string.h> using namespace std; int main(){ char s[10100]; int arr[4]={0,0,0,0}; cin>>s; int len=strlen(s); for(int i=0;i<len;i++) {if(s[i]=='G'||s[i]=='g')arr[0]++; if(s[i]=='P'||s[i]=='p')arr[1]++; if(s[i]=='L'||s[i]=='l')arr[2]++; if(s[i]=='T'||s[i]=='t')arr[3]++; } while(arr[0]+arr[1]+arr[2]+arr[3]){ if(arr[0]>0){ cout<<"G"; arr[0]--; } if(arr[1]>0){ cout<<"P"; arr[1]--; } if(arr[2]>0){ cout<<"L"; arr[2]--; } if(arr[3]>0){ cout<<"T"; arr[3]--; } } return 0; }
运行情况: