题目描述
给定一个长度不超过 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