1043. 输出PATest(20)

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

输入格式：

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

输出格式：

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

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

利用散列的思想。

#include<stdio.h>
#include<string>
#include<string.h>
#include<iostream>
using namespace std;

int main(void)
{
  int num[6] = {0};
  int sum = 0;

  string str = "";
  cin >> str;

  for (int i = 0; i < str.length(); i++)
  {
    if (str[i]=='P')
    {
      sum++;
      num[0]++;
    }
    if (str[i] == 'A')
    {
      sum++;
      num[1]++;
    }
    if (str[i] == 'T')
    {
      sum++;
      num[2]++;
    }
    if (str[i] == 'e')
    {
      sum++;
      num[3]++;
    }
    if (str[i] == 's')
    {
      sum++;
      num[4]++;
    }
    if (str[i] == 't')
    {
      sum++;
      num[5]++;
    }
  }



  while (sum > 0)
  {
    if (num[0] > 0)
    {
      cout << "P";
      num[0]--;
      sum--;
    }
    if (num[1] > 0)
    {
      cout << "A";
      num[1]--;
      sum--;
    }
    if (num[2] > 0)
    {
      cout << "T";
      num[2]--;
      sum--;
    }
    if (num[3] > 0)
    {
      cout << "e";
      num[3]--;
      sum--;
    }
    if (num[4] > 0)
    {
      cout << "s";
      num[4]--;
      sum--;
    }
    if (num[5] > 0)
    {
      cout << "t";
      num[5]--;
      sum--;
    }
  }

  return 0;
}