1043 输出PATest (20分)

1043 输出PATest (20分)

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

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

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

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

思路分析：把s1=“PATest”作为一个待比较的字符串。遍历原始字符串s，如果有字符与s1中的字符相同，则以s1的遍历过程中的下标为准，count[j]++,sum++;分别统计s1中各个字符出现的次数以及所有字符的总数。在最后输出时，如果总数大于0，则按照要求输出s1中的字符，输出一个对应字符数减一，总数减一。如果某个字符为空，则直接跳过，；

代码时间：

#include <iostream>

using namespace std;

int main()
{
    string s;
    string s1="PATest";
    int count[s1.size()]= {0},sum=0;
    getline(cin,s);

    for(int i=0; i<s.size(); i++)
    {
        for(int j=0; j<s1.size(); j++)
        {
            if(s[i]==s1[j])
            {
                count[j]++;
                sum++;
            }
        }
    }
    while(sum)
    {
        for(int i=0; i<s1.size(); i++)
        {
            if(count[i])
            {
                cout<<s1[i];
                count[i]--;
                sum--;
            }
        }
    }
    cout<<endl;
    return 0;
}