题目概述(简单难度)

题目链接：
宝石与石头

思路与代码

思路展现

将jewels字符串转换为字符后存入到set集合当中，然后将stones转换为字符数组后，遍历这个字符数组，判断当前set集合中的元素是否有存在于stones转换后的字符数组当中的，如果有，就让计数器count加一个.

代码示例

class Solution {public int numJewelsInStones(String jewels, String stones) {HashSet<Character> set = new HashSet<>();int count = 0;for(char s:jewels.toCharArray()) {set.add(s);}for(char s:stones.toCharArray()) {if(set.contains(s)) {count++;}}return count;}
}

总结

时间复杂度：O(m+n)：其中 m 是字符串jewels 的长度，n 是字符串stones 的长度
空间复杂度:O(m)：O(m)，其中 m 是字符串jewels 的长度