Leetcode 171 寶石與石頭

2022-05-20 23:47:40 字數 707 閱讀 4521

水題:

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

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

示例 1:

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

輸出: 3

示例 2:

輸入: j = "z", s = "zz"

輸出: 0

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

j 中的字元不重複。

class solution(object):

def numjewelsinstones(self, j, s):

""":type j: str

:type s: str

:rtype: int

"""baoshi_dict = {}

for j in j:

if j not in baoshi_dict:

baoshi_dict[j]=1

count = 0

for i in range(len(s)):

if s[i] in baoshi_dict:

count += 1

return count

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這個題一開...