题目：https://pintia.cn/problem-sets/994805260223102976/problems/994805283241443328
柳：https://www.liuchuo.net/archives/571

思路

建立一个哈希表就完事了
或者直接vector hashtable(256)更简单，也别做什么映射了，可参考柳的解法

代码

  1. #include<iostream>
  2. #include<string>
  3. #include<vector>
  4. #include<algorithm>
  6. using namespace std;
  8. vector<int> hashtable(62,0);
  10. int main(){
  11.     string c;
  12.     bool flag = false;
  13.     cin>>c;
  14.     for(int i = 0; i < c.size(); i++){
  15.         if(c[i] <= 'z'&&c[i] >= 'a') hashtable[c[i] -'a']++;
  16.         else if(c[i] <= 'Z'&&c[i] >= 'A') hashtable[c[i] -'A'+26]++;
  17.         else if(c[i] <= '10' &&c[i] >= '0') hashtable[c[i] - '0' + 52]++;
  18.     }
  19.     cin>>c;
  20.     for(int i = 0; i < c.size(); i++){
  21.         if(c[i] <= 'z'&&c[i] >= 'a') hashtable[c[i] -'a']--;
  22.         else if(c[i] <= 'Z'&&c[i] >= 'A') hashtable[c[i] -'A'+26]--;
  23.         else if(c[i] <= '10' &&c[i] >= '0') hashtable[c[i] - '0' + 52]--;
  24.     }
  25.     for(int i = 0; i < 62; i++)
  26.     {
  27.         if(hashtable[i]<0) flag = true;
  28.     }
  29.     int outNum = 0;
  30.     //如果有小于0的
  31.     if(flag)
  32.     {
  33.         for(int i = 0; i < 62; i++){
  34.             if(hashtable[i]<0)
  35.                 outNum -= hashtable[i];
  36.         }
  37.         printf("No %d",outNum);
  38.     }
  39.     else{
  40.         for(int i = 0; i < 62; i++){
  41.                 outNum += hashtable[i];
  42.         }
  43.         printf("Yes %d",outNum);
  44.     }
  46. }