首页 > 学院 > 开发设计 > 正文

Ransom Note

2019-11-08 20:16:02
字体:
来源:转载
供稿:网友
Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.

Each letter in the magazine string can only be used once in your ransom note.

Note:You may assume that both strings contain only lowercase letters.

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

class Solution(object):    def canConstruct(self, ransomNote, magazine):        """        :type ransomNote: str        :type magazine: str        :rtype: bool        """        import collections        return not collections.Counter(ransomNote) - collections.Counter(magazine)


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表