PAT 乙級 1039 到底買不買

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

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

分析：將輸入的字串裡的字元統計在乙個陣列裡

然後依次判斷是否滿足

滿足則統計多餘的個數

不滿足則統計不夠的個數

1
//c++
23 #include4
using
namespace
std;56
intmain(),bc[200]=;
9int i,greatsum=0,littlesum=0
;10 cin>>a>>b;
11for(i=0;a[i]!='
\0';i++)
12 ac[a[i]]++;
13for(i=0;b[i]!='
\0';i++)
14 bc[b[i]]++;
15for(i=0;i<200;i++)
20if(i<200
)25 cout<
no "
<
27else
28 cout<
yes 
"<
29return0;
30 }

PAT 乙級 1039 到底買不買

PAT 乙級 1039 到底買不買

PAT 乙級 1039 到底買不買

PAT乙級 1039 到底買不買（20）

相關推薦