输入样例:redlesPayBestPATTopTeePHPereatitAPPT
输出样例:PATestPATestPTetPTePePee
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
//c++头文件
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
char str[10000];
int a[6]={0};//存放字母个数
char s[6]={'P','A','T','e','s','t'};
int i,j=0,sum;
scanf("%s",str);
//将PATest六个字母的出现个数分别统计出来
for(i=0;i<strlen(str);i++){
if(str[i]=='P'){
a[0]++;
continue;//跳出本次循环,遍历下一个字母
}else if(str[i]=='A'){
a[1]++;
continue;
}else if(str[i]=='T'){
a[2]++;
continue;
}else if(str[i]=='e'){
a[3]++;
continue;
}else if(str[i]=='s'){
a[4]++;
continue;
}else if(str[i]=='t'){
a[5]++;
continue;
}
}
sum=*max_element(a,a+6);//求数组的最大值
//以6个字母为单位循环遍历输出,若字母个数为0,则i++,直到不为0就输出
for(i=0;i%6<=6&&i<sum*6;){
if(a[i%6]!=0){
printf("%c",s[i%6]);
a[i%6]--;
i++;
}else{
i++;
}
}
}