輸入描述:
輸入有多組資料。
每組資料報含兩個字串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...