PAT乙级—1043 输出PATest (20分)

给定一个长度不超过 10​4​​ 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest… 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。
输入格式：
输入在一行中给出一个长度不超过 10​4​​ 的、仅由英文字母构成的非空字符串。
输出格式：
在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例：
redlesPayBestPATTopTeePHPereatitAPPT
输出样例：
PATestPATestPTetPTePePee

思路：
  记录字符数，循环输出

注意：

1. for循环中间的条件和while条件一样，只要不满足，直接跳过循环。可在循环体中加上continue实现

代码：(C++)

#include<iostream>

using namespace std;

int main()
{
    string str;
    getline(cin,str);
    //按PATest的顺序放入0-5
    int a[6] = {0};
    char b[6] = {'P','A','T','e','s','t'};
    
    for(int i=0; i<str.length(); i++)
    {
        switch(str[i])
        {
            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;
        }
    }
    int sum=0;
    for(int i=0; i<6; i++)
        sum += a[i];
        
    while(sum!=0)
    {
        for(int i=0; i<6; i++)    //不满足直接跳出循环，故不能for的条件上
        {
            if(a[i]==0)
                continue;
            cout<<b[i];
            a[i]--;
        }
        sum = 0;
        for(int i=0; i<6; i++)
            sum += a[i];
    }
    return 0;
}