演算法題 到底買不買

2021-08-21 03:18:39 字數 1452 閱讀 5926

題目描述：

小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串，但是不肯把任何一串拆散了賣。於是小紅要你幫忙判斷一

下，某串珠子裡是否包含了全部自己想要的珠子？如果是，那麼告訴她有多少多餘的珠子；如果不是，那麼告訴她缺了多少珠子。

為方便起見，我們用[0-9]、[a-z]、[a-z]範圍內的字元來表示顏色。例如，yrr8rry是小紅想做的珠串；那麼ppryygrrybr2258可以買，因為包含了

全部她想要的珠子，還多了8顆不需要的珠子；ppryygrryb225不能買，因為沒有黑色珠子，並且少了一顆紅色的珠子。

輸入描述:

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

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

ppryygrrybr2258


yrr8rry
輸出例子:

yes 8
**實現如下：

# define _crt_secure_no_warnings


#include 


#include 


#include 


using namespace std;


int main()


; char s2 = ;


cin >> s1 ;


cin >> s2;


int dist = ;


int src = ;


char *p1 = s1;


char*p2 = s2;


while (*p1 != '\0')


while (*p2 != '\0')


int count = 0;


//計算差數


//差數=strlen(s1) - strlen(s2)


//////


//////


//////


//////


//////


//////


////////


bitset<256> bt;


p2 =s2;


while (*p2 != '\0')


/////////


//////


//////


//////


//////


//////


////


for (int i = 0; i<256; i++)


}if (count == 0)//說明dist滿足條件，有可能多了。


else


return


0;}

演算法題 到底買不買

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

到底買不買

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

1039 到底買不買

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