leetcode:383. 赎金信

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

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

注意：

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

canConstruct(“a”, “b”) -> false
canConstruct(“aa”, “ab”) -> false
canConstruct(“aa”, “aab”) -> true
思路：遍历赎金信中的字母，判断字母是否在magazine中，如果不在的话就返回False，如果在的话，杂志中就要删掉该字母（因为一个字母只能用一次），然后i+=1继续判断，当i=n的时候遍历完整个赎金信，退出循环，此时赎金信中的字母，magazine中都有，返回True。

class Solution(object):
    def canConstruct(self, ransomNote, magazine):
        """
        :type ransomNote: str
        :type magazine: str
        :rtype: bool
        """
        magazine = list(magazine)        
        n = len(ransomNote)
        i = 0
        while i<n:
            if ransomNote[i] in magazine:
                magazine.remove(ransomNote[i])
                i+=1
            else:
                return False
        return True

思路2：使用字符串的count方法
遍历字符串，并使用count方法进行计数，如果赎金信中某个字母的数量大于magazine中该字母的数量，就返回False，否则的话继续遍历，完成遍历后返回True。
但是时间复杂度和空间复杂度都比较高

class Solution(object):
    def canConstruct(self, ransomNote, magazine):
        """
        :type ransomNote: str
        :type magazine: str
        :rtype: bool
        """
        for i in ransomNote:
            if ransomNote.count(i) > magazine.count(i):
                return False
        return True