【Leetcode】771. Jewels and Stones

最新推荐文章于 2023-09-14 23:23:26 发布

记录算法题解

最新推荐文章于 2023-09-14 23:23:26 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： LC 栈、队列、串及其他数据结构文章标签： leetcode java 字符串算法

本文链接：https://blog.csdn.net/qq_46105170/article/details/111828729

LC 栈、队列、串及其他数据结构专栏收录该内容

678 篇文章

订阅专栏

博客给出LeetCode题目地址https://leetcode.com/problems/jewels-and-stones/，问题是给定两个字符串j和s，求s里有多少字符含在j里，还提及代码时间复杂度O(lj+ls)，空间复杂度O(lj)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：

https://leetcode.com/problems/jewels-and-stones/

给定两个字符串 $j$ 和 $s$ ，问 $s$ 里有多少个字符是含在 $j$ 里的。

代码如下：

import java.util.HashSet;
import java.util.Set;

public 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 res = 0;
        for (int i = 0; i < stones.length(); i++) {
            if (set.contains(stones.charAt(i))) {
                res++;
            }
        }
        
        return res;
    }
}