相声队算法题册Day1——宝石与石头

原题链接--leetcode

问题描述

宝石与石头 给定字符串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. 双重遍历

2. 正则表达式

var numJewelsInStones = function(J, S) {

       return (S.match(new RegExp(J.split('').join("|"),'g')) || []).length

}

3. 单次遍历

var numJewelsInStones = function(J, S) {

       return S.split('').filter( i => J.includes(i)).length

}

4. 单次遍历 No.2

var numJewelsInStones = function(J, S) {

        var sum = 0;

        for(var i = 0,len = J.length; i < len; i++ ){

            var el = J.charAt(i)

            var reg = new RegExp(el,'g')

            var arr = S.match(reg);

            if(arr){

                S = S.replace(el,'');

                sum += arr.length;

            } 

        }

        return sum;

 };

不适用与本题，但是值得学习的Set

var numJewelsInStones = function(J, S) {

    var arr1 = J.split('');

    var arr2 = S.split('');

    var arr3 = J.concat(S);

    var n = [...new Set(arr3)].join('');

    return (arr3.length - n.length); 

  };