1043. 输出PATest(20)

1043. 输出PATest(20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

实现代码:

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
int main(int argc, char const *argv[])
{
string str;
cin>>str;
int num[6]={0};
bool flag = true;
for (int i = 0; i < str.size(); ++i)
{
switch(str[i]){
case 'P':num[0]++;break;
case 'A':num[1]++;break;
case 'T':num[2]++;break;
case 'e':num[3]++;break;
case 's':num[4]++;break;
case 't':num[5]++;break;
}
}/*
for(int i=0;i<6;i++){
printf("num[%d]:%d\n",i,num[i]);
}*/

while(flag){
flag = false;
for (int i = 0; i < 6; ++i)
{
if (num[i]>0)
{
flag = true;
switch(i){
case 0:printf("P");num[0]--;break;
case 1:printf("A");num[1]--;break;
case 2:printf("T");num[2]--;break;
case 3:printf("e");num[3]--;break;
case 4:printf("s");num[4]--;break;
case 5:printf("t");num[5]--;break;
}
}
}
}
return 0;
}