给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 StringString....
(注意区分大小写)这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 String
的顺序打印,直到所有字符都被输出。例如 gnirtSSs
要调整成 StringS
输出,其中 s
是多余字符被忽略。
输入格式:
输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
sTRidlinSayBingStrropriiSHSiRiagIgtSSr
输出样例:
StringStringSrigSriSiSii
注意统计的时候是区分大小写得,小写s不算入大S的数量。
#include<cstdio>
#include<set>
#include<map>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
//保存各个字符个数
int nums[10]={0};
char s[10005];
cin>>s;
for(int i=0;i<strlen(s);i++){
switch(s[i]){
case 'S':nums[1]++;break;
case 't':nums[2]++;break;
case 'r':nums[3]++;break;
case 'i':nums[4]++;break;
case 'n':nums[5]++;break;
case 'g':nums[6]++;break;
}
}
while(nums[1]!=0||nums[2]!=0||nums[3]!=0||nums[4]!=0||nums[5]!=0||nums[6]!=0){
if(nums[1]!=0){
cout<<"S";
nums[1]--;
}
if(nums[2]!=0){
cout<<"t";
nums[2]--;
}
if(nums[3]!=0){
cout<<"r";
nums[3]--;
}
if(nums[4]!=0){
cout<<"i";
nums[4]--;
}
if(nums[5]!=0){
cout<<"n";
nums[5]--;
}
if(nums[6]!=0){
cout<<"g";
nums[6]--;
}
}
return 0;
}