题目

力扣地址

给你两个字符串：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

解

哈希解法

func canConstruct(ransomNote string, magazine string) bool {
    mp := make(map[rune]int)
    for _, v := range magazine {
        mp[v] += 1
    }

    for _, v := range ransomNote {
        mp[v] -= 1
        if mp[v] < 0 {
            return false
        }
    }
    return true
}

数组解法

func canConstruct(ransomNote string, magazine string) bool {
    if len(ransomNote) > len(magazine) {
        return false
    }

    mp := [26]int{}

    for _, v := range magazine {
        mp[v-'a']++
    }

    for _, v := range ransomNote {
        mp[v-'a']--
        if mp[v-'a'] < 0 {
            return false
        }
    }
    return true
}