天天看点

771. 宝石与石头(JavaScript)思路:

 给定字符串

J

 代表石头中宝石的类型,和字符串 

S

代表你拥有的石头。 

S

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

J

 中的字母不重复,

J

 和 

S

中的所有字符都是字母。字母区分大小写,因此

"a"

"A"

是不同类型的石头。

示例 1:

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

示例 2:

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

注意:

  • S

     和 

    J

     最多含有50个字母。
  • J

     中的字符不重复。

思路:

两层循环,记得使用ES6的 for...of... 循环更简洁。

/**
 * @param {string} J
 * @param {string} S
 * @return {number}
 */
var numJewelsInStones = function(J, S) {
  var count = 0;
  for (var j of J) {
    for (var s of S) {
      if (j === s) {
        count ++;
      }
    }
  }
  return count;
};
           

继续阅读