iframe-proxy | Sunbelt Computer Software

Repository navigation

// Source : https://leetcode.com/problems/ransom-note/

// Author : Han Zichi

// Date : 2016-08-11

// notice: don't try to apply for a large memory

// for you will get a MLE(Memory Limit Exceeded) error

/**

* @param {string} ransomNote

* @param {string} magazine

* @return {boolean}

var canConstruct = function(ransomNote, magazine) {

hash = {};

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

var item = ransomNote[i];

for (var j = 0, _len = magazine.length; j < _len; j++) {

if (hash[j] || magazine[j] !== item)

continue;

hash[j] = true;

break;

}

if (j === _len)

return false;

}

return true;

};