Skip to content
On this page

771. 宝石与石头

原题链接:LeetCode 771. 宝石与石头

题目描述

给你一个字符串 jewels 代表石头中宝石的类型,另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。

字母区分大小写,因此 "a""A" 是不同类型的石头。

示例 1:

**输入:**jewels = "aA", stones = "aAAbbbb" **输出:**3

示例 2:

**输入:**jewels = "z", stones = "ZZ" **输出:0 **

提示:

- `1 <= jewels.length, stones.length <= 50`

- `jewels` 和 `stones` 仅由英文字母组成

- `jewels` 中的所有字符都是 **唯一的**

难度: Easy


题解代码

javascript
/**
 * @param {string} jewels
 * @param {string} stones
 * @return {number}
 */
var numJewelsInStones = function(jewels, stones) {
  const hash = {}
  for (let i = 0; i < jewels.length; i++) {
    hash[jewels[i]] = jewels[i]
  }
  let res = 0
  for (let i = 0; i < stones.length; i++) {
    if (stones[i] in hash) res++
  }
  return res
};

技术文档集合