数据结构算法哈希表篇之赎金信

赎金信

1. LeetCode题目链接
2. 卡尔老师代码随想录讲解
3. 关键点： 这道题目跟有效字母异位词很像，所以我们还是选取数组作为哈希表。
4. 代码：

var canConstruct = function(ransomNote, magazine) {
    let arr = new Array (26).fill(0)
    let aCode = 'a'.charCodeAt()
    for(let i = 0; i < magazine.length; i++){
    	arr[magazine[i].charCodeAt()-aCode] ++
    }
    for(let i = 0; i < ransomNote.length; i++){
    	arr[ransomNote[i].charCodeAt()-aCode] --
    }
    for(let i = 0; i < arr.length; i++){
    	if(arr[i] < 0) return false
    }
    return true
};

5. 注意：
   无