383. 赎金信

最新推荐文章于 2025-07-23 11:59:44 发布

gdut17

最新推荐文章于 2025-07-23 11:59:44 发布

阅读量196

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：算法

本文链接：https://blog.youkuaiyun.com/beyond706/article/details/136953241

leetcode 专栏收录该内容

10 篇文章

订阅专栏

该篇文章描述了一个名为`canConstruct`的函数，用于判断ransomNote中的字符是否都能从magazine中找到且每个字符仅出现一次。通过遍历并统计magazine中的字符，然后检查ransomNote中字符的使用情况，最终返回真（可以构成）或假（不能构成）。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

func canConstruct(ransomNote string, magazine string) bool {
    char2cnt := map[uint8]uint32{}
    for i := range magazine {
        char2cnt[magazine[i]] ++
    }

    for i:= range ransomNote {
        val, ok := char2cnt[ransomNote[i]]
        if !ok {
            return false
        }
        if val == 0 {
            return false
        }
        char2cnt[ransomNote[i]] -- 
    }
    return true
}