做的最好自考网站是哪个,国外专名做路演的网站,若羌县铁路一建设网站,建立网站可以赚钱吗文章目录 LeetCode-383. 赎金信题目描述问题分析程序代码#xff08;Golang 版本#xff09; LeetCode-383. 赎金信
题目描述 原题链接 给你两个字符串#xff1a;ransomNote 和 magazine #xff0c;判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以#… 文章目录 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
}
