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;
}