技術標籤：PAT乙級(C語言)

1039 到底買不買

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

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

figbuy.jpg

圖 1

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

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

輸入樣例 1：

ppRYYGrrYBR2258
YrR8RrY

輸出樣例 1：

Yes 8

輸入樣例 2：

ppRYYGrrYB225
YrR8RrY

輸出樣例 2：

No 2

思路：簡便的做法是，用ASCII碼對應攤主的珠串str1中的每個珠子，記錄在a[ ]中。記錄完畢後，遍歷所需珠串str2，對每顆所需珠子，若在a[ ]中記錄的值還有剩餘，則該值-1，否則珠子缺少數lack+1。對於最後要輸出的多出珠子的個數，實際上就是兩珠串長度之差。

#include <stdio.h>
#include <string.h>
int main() {
	int lack = 0, a[128] = { 0 }, i = 0, j = 0;
	char str1[1001] = { 0 }, str2[1001] = { 0 };
	scanf("%s%s", str1, str2);
	while (str1[i]) a[str1[i++]]++;		//ASCII碼對應
	while (str2[j]) if (--a[str2[j++]] < 0) lack++;
	if (lack == 0) printf(
 
"Yes %d", strlen(str1) - strlen(str2));
	else printf("No %d", lack);
	return 0;
}

這裡對程式碼做一些解釋：
①while (str1[i]) 是指當 str1[i] 不是 ‘\0’ 時成立。也可用 i < strlen(str1) 作迴圈條件，但有這樣的說法：編譯器不會對strlen做出優化，所以每次判斷迴圈是否繼續時，都重新呼叫strlen函式求str1的長度，這無形中降低了效率。
②strlen的型別是unsigned int(無符號整型)，無符號數相減若得負數，會發生溢位並得到錯誤數值，但在本題，str1的長度一定不小於str2，這裡不會溢位。