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, vfor _, c := range magazine {m[c - 'a']++}for _, c := range ransomNote {m[c - 'a']--if m[c - 'a'] < 0 {return false}}return true}