一. 題目
題目給定字串j 代表石頭中寶石的型別,和字串 s代表你擁有的石頭。 s 中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。
j 中的字母不重複,j 和 s中的所有字元都是字母。字母區分大小寫,因此"a"和"a"是不同型別的石頭。
示例
二. 方法一
解題思路
解題**
def
numjewelsinstones
(self, j:
str, s:
str)
->
int:
map1 = collections.counter(s)
count =
0for ele in j:
if ele in map1:
count += map1[ele]
return count
分析時間複雜度: o(n)
空間複雜度: o(n)
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這個題一開...