赎金信-哈希表

赎金信-力扣

思路

• 关键点：
  1）magazine 中的每个字符只能在 ransomNote 中使用一次
  2）可以假设都是小写字母
• 本题与有效的字母异位词类似，但本题只用管字符串magazine能否组成ransomNote，不用管ransomNote能否组成magazine。
• 解题步骤：用数组做哈希表

1. 建立record数组，长度26，初始值都是0
2. 遍历magazine，（i-‘a’）作为record下标，不断加1
3. 遍历ransomNote，（j-‘a’）作为record下标，不断减1
4. 若record[j-‘a’]<0,说明有magazine中不存在的字符，返回False；否则，返回True

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        #异常处理
        if len(ransomNote) > len(magazine):
            return False
        #用数组做为哈希表，元素-'a'作为下标，出现次数作为value
        record=[0]*26
        for i in magazine:
            record[ord(i)-ord('a')]+=1
        for j in ransomNote:
            record[ord(j)-ord('a')]-=1
            #若出现负数，表示出现了magazine中没有的字符
            if record[ord(j)-ord('a')] < 0:
                return False
        return True