PAT乙级.1043. 输出PATest(20)

1043. 输出PATest(20)

题目

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

输入格式

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

输出格式

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

输入样例

redlesPayBestPATTopTeePHPereatitAPPT

输出样例

PATestPATestPTetPTePePee

PAT链接

思路

常规哈希表

代码

/**
* @tag     PAT_B_1043
* @authors R11happy (xushuai100@126.com)
* @date    2016-9-2 23:56-00:08
* @version 1.0
* @Language C++
* @Ranking  600/884
* @function null
*/

#include <cstdio>
#include <cstdlib>
#include <cstring>

const int Max = 10000;
int HashTable[128];

int main(int argc, char const *argv[])
{
int cnt = 0;    //记录最多输出几组
char str[Max+10];
gets(str);
int len = strlen(str);
for(int i = 0; i<len; i++)
{
HashTable[str[i]]++;
if(HashTable[str[i]] > cnt)  cnt = HashTable[str[i]];
}

for(int i = 0; i<cnt; i++)
{
if(HashTable['P'])
{
printf("P");
HashTable['P']--;
}
if(HashTable['A'])
{
printf("A");
HashTable['A']--;
}
if(HashTable['T'])
{
printf("T");
HashTable['T']--;
}
if(HashTable['e'])
{
printf("e");
HashTable['e']--;
}
if(HashTable['s'])
{
printf("s");
HashTable['s']--;
}
if(HashTable['t'])
{
printf("t");
HashTable['t']--;
}
}
return 0;
}

收获

也可以考虑将哈希表只局限在PATest这6个字符