方法:哈希表
代码如下
class Solution {
public int numJewelsInStones(String jewels, String stones) {
HashSet<Character> set = new HashSet<>();
for(int i = 0; i < jewels.length();i++) {
set.add(jewels.charAt(i));
}
int count = 0;
for(char a : stones.toCharArray()) {
if(set.contains(a)) {
count++;
}
}
return count;
}
}