leetcode-383. 赎金信

leetcode-383. 赎金信

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

// 示例
输入：ransomNote = "a", magazine = "b"
输出：false

题解：

1. 如果 ransomNote 的长度大于 magazine 的话，直接返回 false
2. 统计 magazine 字符串每个字符出现的次数，出现一次 + 1，存放到一个数组里面，再遍历 ransomNote 字符串出字符的出现次数，出现一次在统计字符数组里面 - 1， 如果 统计数组对应的值 < 0 了， 直接返回 false 不包含
3. 如果通过了以上两个判断，返回 true

// 题解代码

var canConstruct = function(ransomNote, magazine) {
	// 如果 ransomNote 长度比 magazine 还长，直接返回 false
    if (ransomNote.length > magazine.length) {
        return false;
    }
    // 创建一个数组，里面存的是统计次数  cnt[0] 存放着 字符串里 a 的次数
    // 定义一个 长度为 26的数组，里面填充 0 
    const cnt = new Array(26).fill(0);
    for (const c of magazine) {
        // 判断字符串里有 几个a,,几个b，，有一个就在对应位置 + 1
        cnt[c.charCodeAt() - 'a'.charCodeAt()]++;
    }
    // 便利 ransomNote 字符串
    for (const c of ransomNote) {
        // 判断字符串里有 几个a,,几个b，，有一个就在对应位置 - 1
        cnt[c.charCodeAt() - 'a'.charCodeAt()]--;
        // 如果小于零了，就说明肯定不包括，直接 return 
        if(cnt[c.charCodeAt() - 'a'.charCodeAt()] < 0) {
            return false;
        }
    }
    // 两个判断都过了，就返回 true
    return true;
};