今天和大家聊的问题叫做 赎金信，我们先来看题面：https://leetcode-cn.com/problems/ransom-note/
Given two stings ransomNote and magazine, return true if ransomNote can be constructed from magazine and false otherwise.
Each letter in magazine can only be used once in ransomNote.
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
示例
示例 1： 输入：ransomNote = "a", magazine = "b" 输出：false 示例 2： 输入：ransomNote = "aa", magazine = "ab" 输出：false 示例 3： 输入：ransomNote = "aa", magazine = "aab" 输出：true
解题
对magazines中的字符进行遍历，相同字母个数加一写进字典，再对ransom中的字符进行遍历，依次减1 如果出现不在字典中的字母或者有字母个数出现-1，则返回false ，否则，返回true 。
class Solution: def canConstruct(self, ransomNote: str, magazine: str) -> bool: a = {} for i in magazine: if i not in a: a[i] = 1 else: a[i] += 1 for j in ransomNote: if j not in a: return False else: a[j] -= 1 if a[j] < 0: return False return True
好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。
