PAT 乙级 1043 输出PATest(20) C++版

1043. 输出PATest(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

// 1043.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<string>
#include<stack>

using namespace std;

void judge(stack<char>& s, int& b);

int main()
{
    string str;
    int b = 1;
    stack<char> P,A,T,e,s,t;

    getline(cin,str);

    int size = str.size();

    for (int i = 0; i<size; ++i)
    {
        switch (str[i])
        {
        case 'P':P.push(str[i]); break;
        case 'A':A.push(str[i]); break;
        case 'T':T.push(str[i]); break;
        case 'e':e.push(str[i]); break;
        case 's':s.push(str[i]); break;
        case 't':t.push(str[i]); break;
        default:break;
        }
    }

    while (b)
    {
        b = 0;

        judge(P, b);
        judge(A, b);
        judge(T, b);
        judge(e, b);
        judge(s, b);
        judge(t, b);
    }

    cout << endl;
    
    return 0;
}

void judge(stack<char>& s,int& b)
{
    if (!s.empty())
    {
        cout << s.top();

        s.pop();
        b = 1;
    }
}