我的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;
}
