自己写的：
#include<bits/stdc++.h> using namespace std; int hashtable[10010]={0}; int main(){ string s; cin>>s; //第一步：把s存进hashtable中 for(int i=0;i<s.length();i++){ hashtable[s[i]]++; } //第二步：建立一个数组char str=['p','A','T','e','s','t'], //如果hashtable['P','A','T','e','s','t']有一个不为空，就继续输出它， //按这个顺序访问，如果没有的话，看下一位 char str[6]={'P','A','T','e','s','t'}; while(hashtable['P']||hashtable['A']||hashtable['T']||hashtable['e']||hashtable['e']||hashtable['s']||hashtable['t']){ for(int i=0;i<6;i++){ if(hashtable[str[i]]){ cout<<str[i]; hashtable[str[i]]--; } } } return 0; }算法笔记的code：
#include<bits/stdc++.h> using namespace std; int hashtable[10010]={0}; int main(){ string s; int sum=0; char str[6]={'P','A','T','e','s','t'}; cin>>s; //第一步：把符合条件的字符存进hashtable中 for(int i=0;i<s.length();i++){ for(int j=0;j<6;j++) if(s[i]==str[j]){ hashtable[s[i]]++; sum++;//要打印的个数； } } //第二步：if要打印的sum大于0，继续打印，注意，打印一次需要减一 while(sum){ for(int i=0;i<6;i++){ if(hashtable[str[i]]){ cout<<str[i]; hashtable[str[i]]--; } } } return 0; }