我的PAT系列文章更新重心已移至Github，歡迎來看PAT題解的小伙伴請到Github Pages瀏覽最新內容。此處文章目前已更新至與Github Pages同步。歡迎star我的repo。

題目

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

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

圖 1

輸入格式：

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

輸出格式：

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

輸入樣例 1：

ppRYYGrrYBR2258
YrR8RrY

輸出樣例 1：

Yes 8

輸入樣例 2：

ppRYYGrrYB225
YrR8RrY

輸出樣例 2：

No 2

思路

很簡單且直觀的方法：

還是用簡單暴力的字符記錄方法：使用int[128]數組記錄每種字符（顏色）的數量，直接將字符的值作為索引。

（更新）只用一個數組來記錄。第一行記錄的時候增加計數，第二行記錄的時候減少計數。那么正數表示這種顏色足夠，負數表示這種顏色不足。

將正數和負數分別累加。如果缺少的數量累計值為0，說明足夠——可以買，否則缺少的值表示缺少了多少珠子。

代碼

最新代碼@github，歡迎交流

#include <stdio.h>

int main()
{
    char c;
    int record[128] = {0};  /* all ASCII characters */
    while((c = getchar()) != '\n')  record[(int)c]++;
    while((c = getchar()) != '\n')  record[(int)c]--;

    int more = 0, less = 0;
    for(int i = 0; i < 128; i++)
    {
        if(record[i] > 0)    more += record[i];
        if(record[i] < 0)    less -= record[i];
    }

    if(less)    printf("No %d", less);
    else        printf("Yes %d", more);

    return 0;
}