PAT乙级1043 || 输出PATest（详解，C/C++示例，测试点分析）

Posted on In

输出PATest

题目描述

给定一个长度不超过 $10^4$ 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest.... 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。

输入格式

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

输出格式

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

输入样例

1
redlesPayBestPATTopTeePHPereatitAPPT

输出样例

1
PATestPATestPTetPTePePee

问题解决

解题思想

逐个接收输入字符串的每个字符的同时统计PATest各字符的个数，然后按顺序逐个输出PATest，待某个字符的个数减至0时就不再输出该字符，直到PATest中6个字符的个数全部减为0为止。

代码示例（C/C++）

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <cstdio>
using namespace std;
const int maxn = 10001;
char str[6] = {'P','A','T','e','s','t'};
int main()
{
    int num[6] = {0};   //依次为'PATest'的数量
    char c = getchar();
    for(int i = 0; c != '\n'; i++){
        switch(c)   //统计各字符的个数
        {
        case 'P':
            num[0]++;break;
        case 'A':
            num[1]++;break;
        case 'T':
            num[2]++;break;
        case 'e':
            num[3]++;break;
        case 's':
            num[4]++;break;
        case 't':
            num[5]++;break;
        }
        c = getchar();
    }
    while(num[0]||num[1]||num[2]||num[3]||num[4]||num[5]){
        for(int i = 0; i < 6; i++){ //按顺序输出，个数为0时不输出
            if(num[i]){
                printf("%c",str[i]);
                num[i]--;
            }
        }
    }
    return 0;
}

题目来源：PAT乙级1043
作者：CHEN, Yue
单位：浙江大学

稀罕作者