1039 到底買不買（pat乙級 C ）

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

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

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

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

ppryygrrybr2258 yrr8rry

yes 8

ppryygrryb225

yrr8rry

no 2

本題實際是要我們比對s1和s2中相同字元的個數

使用2個長度為123（'z』的ascii碼+1）count、count2分別來儲存s1各個字元的個數和s2各個字元的個數，用變數diff記錄兩者相同字元個數之差，用變數sum來記錄總的缺多少。

如果count2[i]>count[i]，把diff累加到sum裡。同時用乙個變數flag來記錄珠子多餘還是缺。

#include

#include
using
namespace std;
intmain()
,count2[
123]
=,diff[
123]=;
cin>>s1>>s2;
for(i=
0; i
length()
; i++
)for
(i=0
; ilength()
; i++
)int sum=0;
for(i=
0; i<
123; i++)}
if(flag==
"yes"
)else
return0;
}

PAT 乙級 1039 到底買不買

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串，但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下，某串珠子裡是否包含了全部自己想要的珠子？如果...

PAT 乙級 1039 到底買不買

小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串，但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下，某串珠子裡是否包含了全部自己想要的珠子？如果是，那麼告訴她有多少多餘的珠子 如果不是，那麼告訴她缺了多少珠子。為方便起見，我們用 0 9 a z a z 範圍內的字元來表示顏...

PAT 乙級 1039 到底買不買

小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串，但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一下，某串珠子裡是否包含了全部自己想要的珠子？如果是，那麼告訴她有多少多餘的珠子 如果不是，那麼告訴她缺了多少珠子。為方便起見，我們用 0 9 a z a z 範圍內的字元來表示顏...