宝石与石头【LC771】
给你一个字符串
jewels代表石头中宝石的类型，另有一个字符串stones代表你拥有的石头。stones中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。字母区分大小写，因此
"a"和"A"是不同类型的石头。
哈希表
- 思路
使用哈希表存储石头中宝石的类型，遍历stones，如果某个字符在哈希表中，那么数量+1 - 实现
class Solution { public int numJewelsInStones(String jewels, String stones) { Set<Character> set = new HashSet<>(); for (char c : jewels.toCharArray()){ set.add(c); } int res = 0; for (char c : stones.toCharArray()){ if (set.contains(c)){ res++; } } return res; } }
class Solution { public int numJewelsInStones(String jewels, String stones) { // 把 jewels 转换成字符集合 mask long mask = 0; for (char c : jewels.toCharArray()) mask |= 1L << (c & 63); // 统计有多少 stones[i] 在集合 mask 中 int ans = 0; for (char c : stones.toCharArray()) ans += (mask >> (c & 63)) & 1; return ans; } } 作者：灵茶山艾府 链接：https://leetcode.cn/problems/jewels-and-stones/solutions/2356253/ben-ti-zui-you-jie-xian-xing-shi-jian-ch-ddw3/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
