A1092

可输入内容为0-9，a-z，A-Z。

输入：

第一行输入任意字符串；

第二行输入期望字符串。

输出：

如果第一行包含了所有期望字符串，输出yes和多余字符个数；

如果第一行不能完全包含期望字符串，输出缺失的字符个数。

思路：

记录第一行字符串每种字符个数，用HashTable数组记录；

遍历第二行字符串，遍历一个就在HashTable里对应的元素-1，如果HashTable<0，miss++；

miss>0，则输出no，反之则输出yes。

 #include<cstdio>
 #include<cstring>
 const int maxn=;
 //第一个字符串中每种字符个数，miss为缺少的字符个数
 int hashTable[]={},miss=;
 //输入的字母和数字转化为HashTable的下标
 int change(char c){
     if(c>=''&&c<='') return c-'';
     if(c>='a'&&c<='z') return c-'a'+;
     if(c>='A'&&c<='Z') return c-'A'+;
 }

 int main(){
     char wh[maxn],tar[maxn];
     scanf("%s",wh);
     scanf("%s",tar);
     int len1=strlen(wh);
     int len2=strlen(tar);
     for(int i=;i<len1;i++){//第一串中的每种字符串个数
         int id=change(wh[i]);
         hashTable[id]++;
     }
     for(int i=;i<len2;i++){
         int id=change(tar[i]);
         hashTable[id]--;
         if(hashTable[id]<) miss++;
     }
     if(miss>) printf("No %d\n", miss);
     else printf("Yes %d\n", len1-len2);
     return ;
 }