pat乙级 1043 输出PATest (20 分)

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805280074743808。

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

输入格式：
输入在一行中给出一个长度不超过 10^​4 的,仅由英文字母构成的非空字符串。

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

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

本题AC代码：

#include 
using namespace std;

const int maxn = 1e4+10;
int num[128];
char str[maxn]; 
int main()
{
	int i = 0;
	memset(str,0,sizeof(str));
	memset(num,0,sizeof(num));
	while((str[i]=getchar())!='\n')
		num[str[i++]]++;
	i--;	//i多加了一次 
	str[i] = '\0';	//去掉末尾的换行符 
	while(num['P']>0||num['A']>0||num['T']>0||num['e']>0||num['s']>0||num['t']>0)
	{
		if(num['P']-- > 0)
			printf("P");
		if(num['A']-- > 0)
			printf("A");
		if(num['T']-- > 0)
			printf("T");
		if(num['e']-- > 0)
			printf("e");
		if(num['s']-- > 0)
			printf("s");
		if(num['t']-- > 0)
			printf("t");		
	}

	printf("\n");
	return 0;
}