牛客網OJ題 到底買不買

2021-10-01 05:08:22 字數 1166 閱讀 3642

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

為方便起見,我們用[0-9]、[a-z]、[a-z]範圍內的字元來表示顏色。例如,yrr8rry是小紅想做的珠串;那麼ppryygrrybr2258可以買,因為包含了全部她想要的珠子,還多了8顆不需要的珠子;

ppryygrryb225不能買,因為沒有黑色珠子,並且少了一顆紅色的珠子。

輸入描述:

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

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

ppryygrrybr2258

yrr8rry

yes 8

將輸入的賣珠子的攤主的一串珠子數全部放入map集合中(key為珠子字元,value為該珠子的數量)。再遍歷小紅想要的珠子串,如果map中有他想要的珠子,就把該珠子數量減一;反之,就用count變數記錄下他缺少的珠子數。在輸出時只需要判斷count的值是否為0,count為0也就意味著 賣珠子的攤主的這串珠子能夠滿足小紅的需要,多餘的個數為:賣珠子的攤主的這串珠子數 減去 小紅需要的珠子數。如果count不為0,那麼就不能滿足小紅的需要,缺少的個數就是 count的個數。

public class main

int count = 0;

for(int j = 0;j< res.length();j++)

map.put(res.charat(j),len-1);

}if(count == 0)else

}in.close();

}}

演算法題 到底買不買

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

演算法題 到底買不買

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

牛客網OJ題 鏈式A B

有兩個用鍊錶表示的整數,每個結點包含乙個數字。這些數字是反向存放的,也就是個位排在鍊錶的首部。編寫函式對這兩個整數求和,並用鍊錶形式返回結果。給定兩個鍊錶listnode a,listnode b,請返回a b的結果 listnode 測試樣例 返回 1.判斷給的a,b鍊錶是否為空,如果a為空,返回...