383. 赎金信

383. 赎金信

• 难度: easy
• 原始链接: https://leetcode.cn/problems/ransom-note
• 标签: 哈希

解法一: 哈希

go

func canConstruct(ransomNote string, magazine string) bool {
    countMap := make([]int, 26)
    for _, ch := range magazine {
        countMap[ch - 'a']++
    }
    for _, ch := range ransomNote {
        if countMap[ch - 'a'] == 0 {
            return false
        }
        countMap[ch - 'a']--
    }
    return true
}