771 寶石與石頭

2021-10-24 20:24:04 字數 1061 閱讀 7669

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

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

示例 1:

輸入: j = 「aa」, s = 「aaabbbb」

輸出: 3

示例 2:

輸入: j = 「z」, s = 「zz」

輸出: 0

注意:

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

j 中的字元不重複。

題意:搜尋字串s

ss包含j

jj中元素的個數

class

solution

:def

numjewelsinstones

(self, j:

str, s:

str)

->

int:

count =

0for i in s:

if i in j:

count +=

1return count

對於複雜的j(包含有重複元素),可以用set

()

set()

set()降重

class

solution

:def

numjewelsinstones

(self, j:

str, s:

str)

->

int:

de =

set(j)

count =

0for i in s:

if i in de:

count +=

1return count

771 寶石與石頭

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

771 寶石與石頭

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

771寶石與石頭

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