代码随想录算法训练营第七天 | 383. 赎金信

383. 赎金信

383. 赎金信

/**
 * @param {string} ransomNote
 * @param {string} magazine
 * @return {boolean}
 */
var canConstruct = function(ransomNote, magazine) {
    let arr = Array.from(26).fill(0);

    for (let i = 0; i < magazine.length; i++) {
        let key = magazine[i].charCodeAt() - 'a'.charCodeAt() ;

        if (arr[key]) {
            arr[key] += 1;
        } else { 
            arr[key] = 1;
        }
    }


    for (let i = 0; i < ransomNote.length; i++) {
        let key = ransomNote[i].charCodeAt() - 'a'.charCodeAt();

        if (!arr[key]) {
            return false;
        }

        arr[key] -= 1;
    }

    return true;
};