LeetCode 寶石與石頭（hash表）

2021-09-21 18:51:31 字數 674 閱讀 1258

給定字串j 代表石頭中寶石的型別，和字串 s代表你擁有的石頭。 s 中每個字元代表了一種你擁有的石頭的型別，你想知道你擁有的石頭中有多少是寶石。

j 中的字母不重複，j 和 s中的所有字元都是字母。字母區分大小寫，因此"a"和"a"是不同型別的石頭。

示例 1:

輸入: j = "aa", s = "aaabbbb"


輸出: 3
示例 2:
輸入: j = "z", s = "zz"


輸出: 0
注意:
s 和 j 最多含有50個字母。


j 中的字元不重複。
思路分

析：\color

思路分析

：這道題簡單吧，只要掃瞄一遍j串確定寶石的種類，再掃瞄一遍s串，確定寶石的數量即可。

class


solution


//第二步：掃瞄s串，統計寶石的個數

				
LeetCode 寶石與石頭
給定字串j代表你現在擁有代表寶石的型別，和字串s代表你擁有的石頭。s中每個字元代表了一種你擁有的石頭的型別，你想知道你擁有的石頭中有多少是寶石。j中的字母不重複，j和s中的所有字元都是字母。字母區分大小寫，因此 a 和 a 是不同型別的石頭。輸入 j aa s aaabbbb 輸出 3 輸入 j z...

				
LeetCode 寶石與石頭
給定字串j代表你現在擁有代表寶石的型別，和字串s代表你擁有的石頭。s中每個字元代表了一種你擁有的石頭的型別，你想知道你擁有的石頭中有多少是寶石。j中的字母不重複，j和s中的所有字元都是字母。字母區分大小寫，因此 a 和 a 是不同型別的石頭。輸入 j aa s aaabbbb 輸出 3 includ...

				
leetcode 寶石與石頭
給定字串j 代表石頭中寶石的型別，和字串 s代表你擁有的石頭。s 中每個字元代表了一種你擁有的石頭的型別，你想知道你擁有的石頭中有多少是寶石。j 中的字母不重複，j 和 s中的所有字元都是字母。字母區分大小寫，因此 a 和 a 是不同型別的石頭。輸入 j aa s aaabbbb 輸出 3這個題一開...