【JS】赎金信 #字符串 Easy

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)

注意：
你可以假设两个字符串均只含有小写字母。

canConstruct(“a”, “b”) -> false
canConstruct(“aa”, “ab”) -> false
canConstruct(“aa”, “aab”) -> true

---

解法一：

利用 indexOf(index,num) 查找功能，

查到的字符可以直接删除，或者赋值一个其它的数，

使用删除会花费额外的时间，因为有序数组，删一个字符会改变后面所有的字符位置。

而赋值不会，所以赋值是更快的

var canConstruct = function(ransomNote, magazine) {

    var x 
    magazine=magazine.split("")
    for(var i=0;i<ransomNote.length;i++){
        if( (x=magazine.indexOf(ransomNote[i])) > -1){
            //magazine.splice(x,1)
             magazine[x]=0
        }else{
            return false;
        }
    }
    
    return true;
}

执行用时：76 ms
已经战胜 98.40 % 的 javascript 提交记录