贖金信

題目描述：給定一個贖金信 (ransom) 字符串和一個雜志(magazine)字符串，判斷第一個字符串 ransom 能不能由第二個字符串 magazines 里面的字符構(gòu)成。如果可以構(gòu)成，返回 true ；否則返回 false。

(題目說明：為了不暴露贖金信字跡，要從雜志上搜索各個需要的字母，組成單詞來表達意思。雜志字符串中的每個字符只能在贖金信字符串中使用一次。)

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/ransom-note/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：遍歷字符串

首先聲明一個Map為charCount來記錄ransomNote中每個字符出現(xiàn)的次數(shù)，key為出現(xiàn)的字符，value為重復(fù)字符出現(xiàn)的次數(shù)，然后遍歷ransomNote來初始化 ransomNote 的字符出現(xiàn)次數(shù)；然后遍歷magazine中的每一個字符，將Map還存在的字符減掉，最后遍歷完成后，如果charCount為空，說明字符串 ransom 能由第二個字符串 magazines 里面的字符構(gòu)成，返回true；否則，返回false。

【每日寄語】 不怕“難”字當(dāng)?shù)?，就怕“懶”字沾身?/span>