1039 到底買不買 20 分 （詳細解析）

2021-10-22 21:09:31 字數 1037 閱讀 6982

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

輸出格式：

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

輸入樣例 1：

ppryygrrybr2258


yrr8rry
輸出樣例 1：

yes 8
輸入樣例 2：

ppryygrryb225


yrr8rry
輸出樣例 2：

no 2
具體思路是這樣的，首先定義乙個s為攤主的，c為想要的，遍歷c，在s中尋找，

如果沒找到，就缺少對應的珠子，缺少的珠子sum++，並將flag賦值為0，

如果找到了，刪除s中對應位置的珠子（避免出現重複的珠子）

需要注意的是，如果找到了，就刪除，那麼s的大小就發生變化了，所以需要提前定義變數將原始大小提出來

#include


#include


#include


#include


#include


#include


#include


#include


#include


#include


#include


#include


using


namespace std;


intmain()


else}if


(flag==1)


else


return0;


}

1039 到底買不買（20 分）

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

1039 到底買不買（20 分）

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

1039 到底買不買 （20 分）

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