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

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

輸入描述

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

輸出描述

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

輸入

ppRYYGrrYBR2258
YrR8RrY

輸出

Yes 8

解題關鍵

使用雜湊表能有效解決此問題，建立兩個陣列，分別記錄攤主的串和小紅需要的串。
遍歷攤主的串，每個元素ASCII碼對應陣列下標，找一個元素，就在對應位置值加1。
遍歷小紅的串，找一個元素，如果該下標值大於0，就讓值減1，記錄已找到的顏色的count加1。
比對count和小紅串的長度，輸出對應結果。

C++寫法（普通可改成C寫法）

using namespace std;
#include <iostream>

int main() {
    int HashTable[128] = { 0 };
    char Source[1000] = { 0 };
    char Aim[1000] = { 0 };
    cin >> Source >> Aim;
    int len1 = strlen(Source);
    int len2 = strlen(Aim);

    for(int i = 0; i < len1; i++)
        ++HashTable[Source[i]];

    int
 
 count = 0;
    for (int i = 0; i < len2; i++) {
        if (HashTable[Aim[i]] > 0) {
            --HashTable[Source[i]];
            ++count;
        }
    }
    if (count == len2)
        cout << "Yes" << " " << len1 - count << endl;
    else
        cout << "No" << " " << len2 - count << endl;

    return 0;
}

C++寫法（物件）

#include<string>
#include<string.h>
#include<iostream>
using namespace std;

class Garland
{
public:
    string SouGarland;//店主珠串
    string AimGarland;//小紅想要的珠串
    int color[128];//顏色陣列
    int count;
    Garland()
    {
        memset(color, 0, sizeof(color));
        count = 0;
    }

    void Statistics()//把攤主珠串顏色存放到color陣列
    {

        //店主珠串用hashtable存放
        string::iterator it = SouGarland.begin();
        while (it != SouGarland.end())
        {
            ++color[*it];
            ++it;
        }
    }
    void Judege()
    {
        string::iterator it = AimGarland.begin();
        while (it != AimGarland.end())
        {
            if (color[*it] > 0)
            {
                --color[*it];
                ++count;            
            }                   
            ++it;
        }

    }

};


int main()
{
    Garland garland;
    cin >> garland.SouGarland;
    cin >> garland.AimGarland;
    garland.Statistics();//統計
    garland.Judege();
    if (garland.count==garland.AimGarland.size())
    {
        cout<<"Yes "<<garland.SouGarland.size() - garland.count;
    }
    else
    {
        cout<<"No "<<garland.AimGarland.size()-garland.count;
    }
    return 0;
}

個人推薦第一種寫法，簡單明瞭。

第二種方法的好處是把方法都包裝在一個類內，保證了封裝性，使用者不需瞭解實現過程，只需呼叫各個方法即可。