1043. 输出PATest(20)

题目

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

输入格式：

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

输出格式：

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

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

分析

思路：按统计PATest中各个字母的数量，然后依次输出。

代码

模板代码，虽然看起来抽象，但是可扩展性强

#include <stdio.h>
int main()
{
    char c;
    int count[128] = {0};       /* for each ASCII char */
    int str[] = "PATest";       /* use as index for count[] */

    /* read any char and count their numbers */
    while((c = getchar()) != '\n')
        count[(int)c]++;

    /* among "PATest" find the most frequent char and asign its count to max */
    int max = 0;
    for(int i = 0; i < 6; i++)
        if(max < count[str[i]])
            max = count[str[i]];

    /* before "max" prints, print any char in "PATest" if it is still left */
    while(max--)
        for(int j = 0; j < 6; j++) 
            if(count[str[j]]-- > 0)
                putchar(str[j]);

    return 0;
}

这个是简单粗暴的AC代码

#include<stdio.h>

int main(){
    int a[6]={0};//PATest
    char ch;
    while((ch=getchar())!='\n')
        switch(ch){
            case 'P':a[0]++;break;
            case 'A':a[1]++;break;
            case 'T':a[2]++;break;
            case 'e':a[3]++;break;
            case 's':a[4]++;break;
            case 't':a[5]++;break;
        }
    while(a[0]>0||a[1]>0||a[2]>0||a[3]>0||a[4]>0||a[5]>0){
        if(a[0]-- >0) printf("P");
        if(a[1]-- >0) printf("A");
        if(a[2]-- >0) printf("T");
        if(a[3]-- >0) printf("e");
        if(a[4]-- >0) printf("s");
        if(a[5]-- >0) printf("t");
    }
}