![在这里插入图片描述](https://img-blog.csdnimg.cn/20200402213431816.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExOTIwOTkzMTY1,size_16,color_FFFFFF,t_70)
注意点
- 对PATest开个map[6]统计个数即可
- 为了输出方便定义了char change[10]={‘P’,‘A’,‘T’,‘e’,‘s’,‘t’};
#include <bits/stdc++.h>
using namespace std;
int main(){
string a;
cin>>a;
int map[6]={0};
char change[10]={'P','A','T','e','s','t'};
for(int i=0;i<a.size();i++){
if(a[i]=='P')map[0]++;
if(a[i]=='A')map[1]++;
if(a[i]=='T')map[2]++;
if(a[i]=='e')map[3]++;
if(a[i]=='s')map[4]++;
if(a[i]=='t')map[5]++;
}
while(true){
bool flag=true;
for(int i=0;i<6;i++){
if(map[i]!=0){
map[i]--;
cout<<change[i];
flag=false;
}
}
if(flag)break;
}
return 0;
}