力扣赎金信

// 赎金信
package hashtable

// 力扣官方题解
// 题目并没有要求顺序
func CanConstruct(ransomNote, magazine string) bool {
	if len(ransomNote) > len(magazine) {
		return false
	}
	cnt := [26]int{}
	for _, ch := range magazine {
		cnt[ch-'a']++
	}
	// 通过减去字符'a'，可以将字母'a'到'z'映射到整数0到25的范围内
	// 我们可以通过减去字符'a'来获取每个字母的索引值
	for _, ch := range ransomNote {
		cnt[ch-'a']--
		if cnt[ch-'a'] < 0 {
			return false
		}
	}
	return true
}