【LeetCode 简单题】84-赎金信

声明：

今天是第84道题。给定2个字符串ransom和magazine，判断ransom中的字符在magazine中是否都能找到。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除

（手动比心ღ( ´･ᴗ･` )）

正文

题目：给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)

注意：

你可以假设两个字符串均只含有小写字母。

canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

解法1。逐一判断ransom中的每个字符个数都小于等于magazine中的，代码如下。

执行用时: 232 ms, 在Ransom Note的Python提交中击败了7.36% 的用户

class Solution(object):
    def canConstruct(self, ransomNote, magazine):
        """
        :type ransomNote: str
        :type magazine: str
        :rtype: bool
        """

        return all(ransom.count(i) <= magazine.count(i) for i in ransomNote)

解法2。同样是遍历，代码如下。

执行用时: 44 ms, 在Ransom Note的Python提交中击败了90.18% 的用户

class Solution(object):
    def canConstruct(self, ransomNote, magazine):
        """
        :type ransomNote: str
        :type magazine: str
        :rtype: bool
        """
        for i in ransomNote:
            if i in magazine:
                # 这个地方也可写为magazine.remove(i)
                magazine = magazine.replace(i,'',1) # 对magazine一定要重新赋值，因为.replace并不会就地改变magazine
            else:
                return False
        return True

结尾

解法1&解法2：https://blog.csdn.net/huhehaotechangsha/article/details/80831513