leetcode 383赎金信

题目

给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

示例

输入：ransomNote = “aa”, magazine = “ab”
输出：false

输入：ransomNote = “aa”, magazine = “aab”
输出：true

解析

这道题明显还是用map可以解，与前面的题目有一点不同的就是只能用一次，那么在第二次遍历的时候，需要判断一下是否存在map中的value的次数小于0，是的话则不满足一次的要求

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

    for _, value := range ransomNote {
        m[value]--
        if m[value] < 0 {
            return false
        }
    }
    return true
}