WordPress的mx主题,seo推广话术,企业管理培训课程图片,留白的网站给你两个字符串#xff1a;ransomNote 和 magazine #xff0c;判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以#xff0c;返回 true #xff1b;否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1#xff1a;
输入#…给你两个字符串ransomNote 和 magazine 判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以返回 true 否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1
输入ransomNote a, magazine b
输出false示例 2
输入ransomNote aa, magazine ab
输出false示例 3
输入ransomNote aa, magazine aab
输出true 哈希表 有注解
// 哈希表
function canConstruct(ransomNote: string, magazine: string): boolean {const mLen magazine.length;if (mLen ransomNote.length) return false;const magazineMap new Mapstring, number();//统计 magazine 的字母出现次数for (const key of magazine) {const val magazineMap.has(key) ? magazineMap.get(key)! 1 : 1;magazineMap.set(key, val);}for (const key of ransomNote) {// 用 ransomNote 字母 抵消 magazine 的字母if (magazineMap.has(key) magazineMap.get(key)) {magazineMap.set(key, magazineMap.get(key)! - 1);} else {// magazine 字母数不够返回falsereturn false;}}return true;
}
