LeetCode每日一题 | 383. 赎金信

文章目录

    • [LeetCode-383. 赎金信](#LeetCode-383. 赎金信)

LeetCode-383. 赎金信

题目描述

原题链接

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

如果可以,返回 true ;否则返回 false 。

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

问题分析

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

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

程序代码(Golang 版本)

go 复制代码
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
}
相关推荐
codeejun8 分钟前
每日一Go·MySQL-15、慢查询日志实战分析(从 0 到 1 实战排查慢 SQL)
sql·mysql·golang
开开心心就好23 分钟前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘1 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程2 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊2 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘5 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
文丑颜不良啊5 小时前
LeetCode3081~3100题目解析
java·leetcode
电科_银尘5 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
文丑颜不良啊16 小时前
LeetCode2981~3000题目解析
java·leetcode
罗西的思考18 小时前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习