771.宝石与石头

Split_token

于 2022-02-01 01:43:31 发布

阅读量612

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：排序算法 leetcode 动态规划

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/122762600

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

该博客介绍了一个Java方法，用于计算字符串中珠宝字符出现的次数。方法使用了预处理策略，通过遍历珠宝字符串构建字符映射，并在后续遍历石头字符串时快速查表计算匹配数。这种方法具有O(n)的时间复杂度。

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

class Solution {
    public int numJewelsInStones(String jewels, String stones) {
        int len1 = jewels.length(), len2 = stones.length();
        int[] arr = new int[256];
        int res = 0;
        for(int i = 0; i < len1; i++){
            arr[jewels.charAt(i)] = 1;
        }
        for(int i = 0; i < len2; i++){
            res += arr[stones.charAt(i)];
        }
        return res;
    }
}