【leetcode 771】js 宝石与石头

ゞ浴缸里的玫瑰 2022-10-29 07:32 152阅读 0赞

# 宝石与石头 #

## 题目 ##

给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。

**示例 1:**

输入: J = "aA", S = "aAAbbbb"
    输出: 3

**示例 2:**

输入: J = "z", S = "ZZ"
    输出: 0

**注意:**

*  S 和 J 最多含有50个字母。
 *  J 中的字符不重复。

## 代码 ##

#### 解法1:indexOf寻找字符下标 ####

var numJewelsInStones = function (jewels, stones) { 
      let count = 0;
      for (let i = 0; i < jewels.length; i++) { 
        let char = jewels[i];
        var temp = stones;
        let index = temp.indexOf(char);
        while (index != -1) { 
          count++;
          index = temp.slice(index + 1).indexOf(char);
        }
      }
      return count;
    };

![image-20210202195023544][]

**时间复杂度:O(m\*n)**

#### 解法二：哈希集合 ####

12851590078)\]

**时间复杂度:O(m\*n)**

#### 解法二：哈希集合 ####

![image-20210202200101995][]

[image-20210202195023544]: /images/20221024/91ea99a3f7e14c7a806cb9eaef1d5c0e.png
[image-20210202200101995]: /images/20221024/ef3cbe1b55c34999af5fee7228ca010c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，152人围观）

还没有评论，来说两句吧...

相关阅读

相关 771. 宝石与石头

给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J

爱被打了一巴掌/ 2023年05月29日 11:50/ 0 赞/ 4 阅读

相关 771. 宝石与石头

题目来源 [https://leetcode-cn.com/problems/jewels-and-stones/][https_leetcode-cn.com_prob

谁借莪１个温暖的怀抱￠/ 2023年03月13日 06:39/ 0 赞/ 135 阅读

相关 LeetCode 771. 宝石与石头 JAVA

给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J

Myth丶恋晨/ 2022年11月21日 03:49/ 0 赞/ 167 阅读

相关【leetcode 771】js 宝石与石头

宝石与石头题目给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石

ゞ浴缸里的玫瑰/ 2022年10月29日 07:32/ 0 赞/ 153 阅读

相关 LeetCode每日一题: 宝石与石头（No.771）

题目：宝石与石头 -------------------- 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种

快来打我*/ 2022年10月01日 07:54/ 0 赞/ 181 阅读

相关 771. 宝石与石头

[https://leetcode-cn.com/problems/jewels-and-stones/][https_leetcode-cn.com_problems_jew

╰+攻爆jí腚メ/ 2022年09月05日 14:52/ 0 赞/ 160 阅读

相关 LeetCode771. 宝石与石头

给定字符串`J` 代表石头中宝石的类型，和字符串 `S`代表你拥有的石头。 `S` 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 `J` 中的

ゝ一纸荒年。/ 2022年05月19日 08:05/ 0 赞/ 162 阅读

相关 LeetCode 771 宝石与石头

题目描述：给定字符串`J` 代表石头中宝石的类型，和字符串 `S`代表你拥有的石头。 `S` 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

谁借莪１个温暖的怀抱￠/ 2022年04月05日 14:54/ 0 赞/ 187 阅读

相关【Leetcode从零开始】20190504 #771. 宝石与石头

这题似乎可以优化一下，感觉没什么难度也没有练到。。不怕被大家笑话贴上最开始的代码： class Solution(object): def numJewel

悠悠/ 2022年01月20日 10:11/ 0 赞/ 174 阅读

相关 Leetcode刷题java之771. 宝石与石头

执行结果：通过显示详情执行用时 :1 ms, 在所有 Java 提交中击败了99.97%的用户内存消耗 :35.2 MB, 在所有 Java 提交中击败了90.

太过爱你忘了你带给我的痛/ 2021年10月30日 00:06/ 0 赞/ 238 阅读