题目概述(简单难度)
题目链接:
宝石与石头
思路与代码
思路展现
将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 的长度