1039. 到底買不買（20）

題目

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

為方便起見，我們用[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

PAT連結

思路

常規雜湊表

程式碼

/**
* @tag     PAT_B_1039
* @authors R11happy (xushuai100@126.com)
* @date    2016-9-2 22
 
:23-22:33
* @version 1.0
* @Language C++
* @Ranking  560/1026
* @function null
*/

#include <cstdio>
#include <cstdlib>
#include <cstring>

const int Max = 1000;
int HashTable[128];
int sub;    //記錄缺少的珠子個數

int main(int argc, char const *argv[])
{
    char str1[Max+10];
    char str2[Max+10];
    gets(str1);
    gets(str2);
    int
 
 len1 = strlen(str1);
    int len2 = strlen(str2);
    //統計攤主各個珠子數量
    for(int i = 0; i<len1; i++)
    {
        HashTable[str1[i]]++;
    }

    for(int i = 0; i<len2; i++)
    {
        if(HashTable[str2[i]] == 0) sub++;  //當發現某一珠子數量為0，缺少的珠子數減1
        else    HashTable[str2[i]]--;
    }
    if(!sub) printf("Yes %d",len1-len2);
    else printf("No %d", sub);
    return 0;
}

收穫

輸出Yes的情況，只要把兩個字串長度相減即可