PAT_B_1043 输出PATest

题目描述

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

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

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

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

AC代码

// PAT_1043_PATest

# include <stdio.h> 
# include <string.h> 

int main(void)
{
	char S[10010];
	int i = 0;
	int P=0, A=0, T=0, e=0, s=0, t=0;

	gets(S);
	
	while (S[i] != '\0')
	{
		if (S[i] == 'P')
		{
			P++;
		}
		else if (S[i] == 'A')
		{
			A++;
		}
		else if (S[i] == 'T')
		{
			T++;
		}
		else if (S[i] == 'e')
		{
			e++;
		}
		else if (S[i] == 's')
		{
			s++;
		}
		else if (S[i] == 't')
		{
			t++;
		}
		
		i++;
	}
	
	while (P+A+T+e+s+t != 0)
	{
		if (P!=0)
		{
			printf("P");
			P--;
		}
		if (A!=0)
		{
			printf("A");
			A--;
		}
		if (T!=0)
		{
			printf("T");
			T--;
		}
		if (e!=0)
		{
			printf("e");
			e--;
		}
		if (s!=0)
		{
			printf("s");
			s--;
		}
		if (t!=0)
		{
			printf("t");
			t--;
		}
	}
	
	return 0;
}

RR