每日一題(38)

2021-09-25 08:04:19 字數 1317 閱讀 1004

輸入描述:

輸入有多組資料。

每組資料報含兩個字串a、b,代表a盒與b盒中的桌球,每個桌球用乙個大寫字母表示,即相同型別的桌球為相同的大寫字母。

字串長度不大於10000。

輸出描述:

每一組輸入對應一行輸出:如果b盒中所有球的型別在a中都有,並且每種球的數量都不大於a,則輸出「yes」;否則輸出「no」。

示例1輸入

abcdfye cde

abcdgeas cdecde

輸出yes

no分析:用map比較合適,首先將用兩個map a b兩個字串每個字元作為map的key值分別存下,value值每存乙個相同的key就加一,最後遍歷在map a中搜尋b的key確定有沒有 假如有,判斷大小,最後輸出結果。

#include #include #include using namespace std;

int main()

for (auto& e : b)

bool flag = true;

for (auto e = kind_b.begin(); e != kind_b.end(); e++)

if (kind_a[e->first] < kind_b[e->first])

}if (flag)

}}

輸入描述:

先輸入字典中單詞的個數,再輸入n個單詞作為字典單詞。

輸入乙個單詞,查詢其在字典中兄弟單詞的個數

再輸入數字n

輸出描述:

根據輸入,輸出查詢到的兄弟單詞的個數

示例1輸入

3 abc bca cab abc 1

輸出2 bca

分析:一道巨坑無比的題,要注意這道題的隱含意思,假如最後沒有兄弟單詞,是個空字串,就不要輸出空,也不要輸出個數0,第二個坑,雖然題中的輸出沒換行,但實際上,需要輸出兩行才符合格式。下面是**。

//#include #include #include #include using namespace std;

bool is_brother(string word1, string word2)

return false;

}int main()

sort(dic.begin(), dic.end());//字典排序

cin >> brother_word;

cin>> brother_num;

int flag = 0;

for (int i = 0; i < num; i++)//?

}} if(!dic.empty())

cout << flag<

每日一題 38字串相乘

給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 class solution string a...

每日一題 1

題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...

每日一題2018 3 21

leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點,個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...