TOJ 5050: 输出PATest

5050: 输出PATest

描述

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

输入

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

输出

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

样例输入

redlesPayBestPATTopTeePHPereatitAPPT

样例输出

PATestPATestPTetPTePePee

代码

#include <stdio.h>
#include <string.h>
int main()
{
char s[10001];
int i,l,a[6]={0},max;
gets(s);
l=strlen(s);
for(i=0;i<l;i++)
{
if(s[i]=='P')
a[0]++;
if(s[i]=='A')
a[1]++;
if(s[i]=='T')
a[2]++;
if(s[i]=='e')
a[3]++;
if(s[i]=='s')
a[4]++;
if(s[i]=='t')
a[5]++;
}
max=a[0];
for(i=1;i<6;i++)
{
if(a[i]>max)
max=a[i];
}
for(i=0;i<max;i++)
{
if(a[0]>0)
{
printf("P");
a[0]--;
}
if(a[1]>0)
{
printf("A");
a[1]--;
}
if(a[2]>0)
{
printf("T");
a[2]--;
}
if(a[3]>0)
{
printf("e");
a[3]--;
}
if(a[4]>0)
{
printf("s");
a[4]--;
}
if(a[5]>0)
{
printf("t");
a[5]--;
}
}
printf("\n");
return 0;
}