1108. String复读机（20分）

给定一个长度不超过 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;
}

1108. String复读机（20分）相关推荐

PTA乙级 1108 String复读机——20分
给定一个长度不超过10^4的.仅由英文字母构成的字符串.请将字符重新调整顺序,按 StringString- (注意区分大小写)这样的顺序输出,并忽略其它字符.当然,六种字符的个数不一定是一样多的,若 ...
1108 String复读机 (20 分)
分析模拟题代码 #include <iostream> #include <string> #include <cstring> using namespace ...
1108 String复读机
给定一个长度不超过 104 的.仅由英文字母构成的字符串.请将字符重新调整顺序,按 StringString.... (注意区分大小写)这样的顺序输出,并忽略其它字符.当然,六种字符的个数不一定是一样 ...
1108 String复读机 – PAT乙级真题
给定一个长度不超过 104 的.仅由英文字母构成的字符串.请将字符重新调整顺序,按 StringString.... (注意区分大小写)这样的顺序输出,并忽略其它字符.当然,六种字符的个数不一定是一样 ...
1108 String复读机（JAVA）
给定一个长度不超过 104 的.仅由英文字母构成的字符串.请将字符重新调整顺序,按 StringString.... (注意区分大小写)这样的顺序输出,并忽略其它字符.当然,六种字符的个数不一定是一样 ...
PTA 1108 String复读机(Python3)
给定一个长度不超过 104 的.仅由英文字母构成的字符串.请将字符重新调整顺序,按 StringString.... (注意区分大小写)这样的顺序输出,并忽略其它字符.当然,六种字符的个数不一定是一样 ...
PAT1108 String复读机
给定一个长度不超过 10 ^4 的.仅由英文字母构成的字符串.请将字符重新调整顺序,按 StringString.... (注意区分大小写)这样的顺序输出,并忽略其它字符.当然,六种字符的个数不一定是 ...
[集训队作业2018] 复读机（生成函数，单位根反演）
传送门 subtask 1:d=1d=1d=1 答案为knk^nkn. subtask 2:n≤1000,k≤100n\leq1000,k\leq 100n≤1000,k≤100 设f[i][j]f[ ...
百度今晨7：20分“宕机”
中国百度搜索引擎疑遭类似******,***者自称Iranian Cyber Army的组织篡改了百度主页,并留下疑似阿拉伯文字.目前百度网站尚未恢复访问,但***的具体原因尚未知晓 ...