1108 String复读机 – PAT乙级真题

给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 StringString.... （注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 String 的顺序打印，直到所有字符都被输出。例如 gnirtSSs 要调整成 StringS 输出，其中 s 是多余字符被忽略。

输入格式：

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

输出格式：

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

输入样例：

sTRidlinSayBingStrropriiSHSiRiagIgtSSr

输出样例：

StringStringSrigSriSiSii

分析：字母的ASCII不会超过128，将输入的字符串in中所有字母出现的次数存储在数组a[128]中，然后重复遍历”String”字母，如果a数组中还有剩余某个对应字符就输出，并将该字符的剩余次数-1，flag = 1表示这轮循环还有输出，直到不再有输出（flag == 0）为止~

#include <iostream>
using namespace std;
string s = "String", in;
int a[200], flag = 1;
int main() {cin >> in;for (auto it : in) a[it]++;while (flag) {flag = 0;for (int i = 0; i < 6; i++) {if (a[s[i]]) {cout << s[i];a[s[i]]--;flag = 1;}}}return 0;
}

1108 String复读机 – PAT乙级真题相关推荐

【PTA】 PAT乙级真题，95题（C++，AC代码）
PAT乙级真题95题标号标题分数通过数提交数通过率 1001 害死人不偿命的(3n+1)猜想 15 109558 309119 0.35 1002 写出这个数 20 71739 28156 ...
1085 PAT单位排行 (25分)-PAT乙级真题-C++实现
1085 PAT单位排行 (25分)-PAT乙级真题-C++实现题目描述: 每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜.本题就请你实现这个功能. 输入格式: 输入第一行给出一个正整 ...
PAT乙级真题1058 || 选择题（详解，C/C++示例，测试点分析）
[欢迎关注微信公众号:计算机黑科学大全,对话框回复:PAT乙级真题]获取全部真题详解及代码示例个人博客地址:https://mzwang.top 选择题题目描述: 批改多选题是比较麻烦的事情,本题 ...
PAT乙级真题1089 || 狼人杀-简单版（详解，C/C++示例，测试点分析）
[欢迎关注微信公众号:计算机黑科学大全,在对话框回复:PAT乙级真题]获取全部真题详解及代码示例,邀请大家加入PAT算法刷题交流qq群:821388108 个人博客:https://mzwang.to ...
【Java】PAT乙级真题全记录（三）41到60题
PAT乙级41到60题练习代码全纪录 1041 考试座位号 1042 字符统计 1043 输出PATest 1044 火星数字 1045 快速排序(1.3.4.5测试点运行超时) 1046 划拳 10 ...
「PAT乙级真题解析」Basic Level 1033 旧键盘打字 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1033 问题分析题目设定了一个场景: 有 ...
「PAT乙级真题解析」Basic Level 1072 开学寄语 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1072 开学寄语问题分析题设要求查找学 ...
「PAT乙级真题解析」Basic Level 1053 住房空置率 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1053 问题分析题设要求统计符合住房空置 ...
「PAT乙级真题解析」Basic Level 1004 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1004 需求分析思路一: 以终为始分解需 ...