小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串，但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下，某串珠子裡是否包含了全部自己想要的珠子？如果是，那麼告訴她有多少多餘的珠子；如果不是，那麼告訴她缺了多少珠子。

為方便起見，我們用[0-9]、[a-z]、[A-Z]範圍內的字元來表示顏色。例如在圖1中，第3串是小紅想做的珠串；那麼第1串可以買，因為包含了全部她想要的珠子，還多了8顆不需要的珠子；第2串不能買，因為沒有黑色珠子，並且少了一顆紅色的珠子。

輸入格式：

每個輸入包含1個測試用例。每個測試用例分別在2行中先後給出攤主的珠串和小紅想做的珠串，兩串都不超過1000個珠子。

輸出格式：

如果可以買，則在一行中輸出“Yes”以及有多少多餘的珠子；如果不可以買，則在一行中輸出“No”以及缺了多少珠子。其間以1個空格分隔。

輸入樣例1：
ppRYYGrrYBR2258
YrR8RrY
輸出樣例1：
Yes 8
輸入樣例2：
ppRYYGrrYB225
YrR8RrY
輸出樣例2：
No 2

思路：此題同樣運用壞鍵盤的思路，主要是在最後查詢多或者少了珠子的時候，如果降到0以下，則要開始記錄少了珠子的個數。

#include<iostream>
#include<cstdio>
#include<cstring>
 

using namespace std;
int main(){
    char sale[1005],red[1005];
    int temp[150]={0};
    gets(sale);
    gets(red);
    int len1=strlen(sale);
    char ch;
    for(int i=0;i<len1;i++){
        ch=sale[i];
        temp[ch]++;
    }
    int len2=strlen(red);
    int count1=0;   //少了多少顆
    int count2=len1-len2;//多了多少顆
 

    for(int i=0;i<len2;i++){
        ch=red[i];
        temp[ch]--;
        if(temp[ch]<0)  //多少個小於0以及小了多少決定少了多少顆珠子
            count1++;
    }
    if(count1==0)   printf("Yes %d",count2);//沒少珠子，輸出多了多少
    else printf("No %d",count1);
    return 0;
}

題目連結：