1108 String复读机 – PAT乙级真题

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

输入格式：

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

输出格式：

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

输入样例：

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;
}

#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;

}

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版