技術標籤：pta

1039到底買不買(20分)

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

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

思路解析：

用桶實現，詳見程式碼

程式碼如下：

#include<stdio.h>
#define diff bkt[0][i]-bkt[1][i]
int main(){
	int require=0,remain=0,seq=0,bkt[2][62]={0};  //桶 
	char ch;
	while(scanf("%c",&ch)!=EOF){
		if(ch>='0'&&ch<='9') bkt[seq][ch-'0']++;
		else if(ch>='a'&&ch<='z') bkt[seq][ch-'a'+10]++;
		else if(ch>='A'&&ch<='Z') bkt[seq][ch-'A'+36]++;
		else seq++; //ch==' ' 
	}
    for(int i=0;i<62;i++)
    	(diff>=0)?(remain+=diff):(require+=diff);
	if(require) printf("No %d",-require);
	else printf("Yes %d",remain);
	return 0;		
}