1043. 输出PATest(20)-PAT乙级真题

解题思路:用unordered_map存储每个字母出现的个数,然后按照顺序遍历输出即可

#include
using namespace std;
int main(){
    string str;
    cin>>str;
    unordered_mapmp;
    for(int i=0;i 0 || mp['A'] > 0 || mp['T'] > 0 || mp['e'] > 0 || mp['s'] > 0 || mp['t'] > 0){
    if(mp['P']-->0){
        printf("P");
      
  } if(mp['A']-->0){
         printf("A");
      
    } if(mp['T']-->0){
         printf("T");
       
    } if(mp['e']-->0){
        printf("e");
     
    } if(mp['s']-->0){
        printf("s");
     
    } if(mp['t']-->0){
        printf("t");
      
    }
}
}

运行结果:

1043. 输出PATest(20)-PAT乙级真题_第1张图片

 

你可能感兴趣的:(PAT乙级,哈希算法,c++,算法)