題目描述
給定字串j 代表石頭中寶石的型別,和字串 s代表你擁有的石頭。 s 中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。
j 中的字母不重複,j 和 s中的所有字元都是字母。字母區分大小寫,因此"a"和"a"是不同型別的石頭。
示例 1:
輸入: j = 「aa」, s = 「aaabbbb」
輸出: 3
示例 2:
輸入: j = 「z」, s = 「zz」
輸出: 0
注意:s 和 j 最多含有50個字母。
j 中的字元不重複。
思路
使用set記錄寶石的種類,然後遍歷石頭,統計每乙個石頭中的元素是否在集合set**現, 記錄次數。
**
class
solution
int res =0;
for(
int i =
0; i < stones.
size()
; i++
)return res;}}
;
Leetcode 771 寶石與石頭
給定字串j代表你現在擁有代表寶石的型別,和字串s代表你擁有的石頭。s中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。j中的字母不重複,j和s中的所有字元都是字母。字母區分大小寫,因此 a 和 a 是不同型別的石頭。def numjewelsinstones j,s i 0...
Leetcode 771 寶石與石頭
給定字串j代表石頭中寶石的型別,和字串s代表你擁有的石頭。s中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。j中的字母不重複,j和s中的所有字元都是字母。字母區分大小寫,因此 a 和 a 是不同型別的石頭。示例 1 輸入 j aa s aaabbbb 輸出 3示例 2 輸...
LeetCode 771 寶石與石頭
給定字串j代表石頭中寶石的型別,和字串s代表你擁有的石頭。s中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。j中的字母不重複,j和s中的所有字元都是字母。字母區分大小寫,因此 a 和 a 是不同型別的石頭。示例 1 輸入 j aa s aaabbbb 輸出 3 示例 2 ...