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

  • jewelsstones 仅由英文字母组成

  • 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
};

技术文档集合