我的PAT系列文章更新重心已移至Github调违，歡迎來(lái)看PAT題解的小伙伴請(qǐng)到Github Pages瀏覽最新內(nèi)容。此處文章目前已更新至與Github Pages同步瑰煎。歡迎star我的repo铺然。
題目
小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串丢间，但是不肯把任何一串拆散了賣探熔。于是小紅要你幫忙判斷一下，某串珠子里是否包含了全部自己想要的珠子烘挫？如果是，那么告訴她有多少多余的珠子；如果不是饮六，那么告訴她缺了多少珠子其垄。
為方便起見(jiàn)，我們用[0-9]卤橄、[a-z]绿满、[A-Z]范圍內(nèi)的字符來(lái)表示顏色。例如在圖1中窟扑，第3串是小紅想做的珠串喇颁；那么第1串可以買，因?yàn)榘巳克胍闹樽雍炕酰€多了8顆不需要的珠子橘霎；第2串不能買，因?yàn)闆](méi)有黑色珠子殖属，并且少了一顆紅色的珠子姐叁。
輸入格式：
每個(gè)輸入包含 1 個(gè)測(cè)試用例。每個(gè)測(cè)試用例分別在 2 行中先后給出攤主的珠串和小紅想做的珠串洗显，兩串都不超過(guò) 1000 個(gè)珠子外潜。
輸出格式：
如果可以買，則在一行中輸出 Yes 以及有多少多余的珠子挠唆；如果不可以買处窥，則在一行中輸出 No 以及缺了多少珠子。其間以 1 個(gè)空格分隔玄组。
輸入樣例 1：
ppRYYGrrYBR2258
YrR8RrY
輸出樣例 1：
Yes 8
輸入樣例 2：
ppRYYGrrYB225
YrR8RrY
輸出樣例 2：
No 2
思路
很簡(jiǎn)單且直觀的方法：
還是用簡(jiǎn)單暴力的字符記錄方法：使用int[128]數(shù)組記錄每種字符（顏色）的數(shù)量滔驾，直接將字符的值作為索引。
（更新）只用一個(gè)數(shù)組來(lái)記錄巧勤。第一行記錄的時(shí)候增加計(jì)數(shù)嵌灰，第二行記錄的時(shí)候減少計(jì)數(shù)。那么正數(shù)表示這種顏色足夠颅悉，負(fù)數(shù)表示這種顏色不足沽瞭。
將正數(shù)和負(fù)數(shù)分別累加。如果缺少的數(shù)量累計(jì)值為0剩瓶，說(shuō)明足夠——可以買驹溃，否則缺少的值表示缺少了多少珠子。
代碼
最新代碼@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;
}
