LeetCode每日一题 | 383. 赎金信

• 算法结构

文章目录

    • LeetCode-383. 赎金信
      • 题目描述
      • 问题分析
      • 程序代码（Golang 版本）

LeetCode-383. 赎金信

题目描述

原题链接

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

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

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

问题分析

由于字符只涉及小写字母，因此遍历过程中只需要统计每个小写字母的出现次数。

若字符串magazine中的每个英文字母的统计次数都大于等于ransomNote对应英文字母的出现次数，则ransomNote能由magazine里面的字符构成。

程序代码（Golang 版本）

func canConstruct(ransomNote string, magazine string) bool {
    if len(ransomNote) > len(magazine) {
        return false
    }
    m := [26] int{}
    // k, v
    for _, c := range magazine {
        m[c - 'a']++
    }
    for _, c := range ransomNote {
        m[c - 'a']--
        if m[c - 'a'] < 0 {
            return false
        }
    }
    return true
}

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/10d3861d2d.html

赞 (0)
« 上一篇 1天前
下一篇 » 1天前

相关推荐