0771. Jewels and Stones #
题目 #
- 给定字符串
jewels
代表石头中宝石的类型,另有一个字符串stones
代表你拥有的石头。stones
中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 - 字母区分大小写,因此
"a"
和"A"
是不同类型的石头。
思路 #
哈希 #
代码 #
哈希 #
class Solution {
public int numJewelsInStones(String jewels, String stones) {
Set<Character> set = new HashSet<>();
for (int i = 0; i < jewels.length(); i++) set.add(jewels.charAt(i));
int ans = 0;
for (int i = 0; i < stones.length(); i++) if (set.contains(stones.charAt(i))) ans++;
return ans;
}
}