PAT (Basic Level) Practice （中文）B1043 輸出PATest （20 分）（C++）（散列）

1043 輸出PATest （20 分）
給定一個長度不超過 10​4的、僅由英文字母構成的字符串。請將字符重新調整順序，按 PATestPATest… 這樣的順序輸出，並忽略其它字符。當然，六種字符的個數不一定是一樣多的，若某種字符已經輸出完，則餘下的字符仍按 PATest 的順序打印，直到所有字符都被輸出。

輸入格式：

輸入在一行中給出一個長度不超過 10​4 的、僅由英文字母構成的非空字符串。

輸出格式：

在一行中按題目要求輸出排序後的字符串。題目保證輸出非空。

輸入樣例：

redlesPayBestPATTopTeePHPereatitAPPT
輸出樣例：

PATestPATestPTetPTePePee

using namespace std;
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstring>

string str;
int Cnt[10] = {0};//爲正數則表示存在多少個，小於等於零表示沒有了
int main()
{
    getline(cin, str);
    int len = str.length();
    for(int i=0; i<len; i++)
    {
        switch(str[i])//計算字符串中PATest各字符的個數
        {
            case 'P': Cnt[0]++; break;
            case 'A': Cnt[1]++; break;
            case 'T': Cnt[2]++; break;
            case 'e': Cnt[3]++; break;
            case 's': Cnt[4]++; break;
            case 't': Cnt[5]++; break;
        }
    }
    while(Cnt[0]>0 || Cnt[1]>0 || Cnt[2]>0 || Cnt[3]>0 || Cnt[4]>0 || Cnt[5]>0)//若其中仍有某字符存在則繼續打印
    {
        if(Cnt[0]>0) printf("P");
        if(Cnt[1]>0) printf("A");
        if(Cnt[2]>0) printf("T");
        if(Cnt[3]>0) printf("e");
        if(Cnt[4]>0) printf("s");
        if(Cnt[5]>0) printf("t");
        for(int i=0; i<6; i++) Cnt[i]--;//全部減一
    }
    return 0;
}