【LeetCode】Python实现-383. 赎金信

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。
(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)

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

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

我的解答：
将magazine字符串转化为列表（这里需要使用列表的remove()方法），遍历ransomNote字符串中的字母，判断是否在magazine当中。
在处理字符串相关的问题中，将字符串转化为列表可能会简化问题。
字符串转化为列表——list()方法
列表转化为字符串——join()方法

class Solution(object):
    def canConstruct(self, ransomNote, magazine):
        """
        :type ransomNote: str
        :type magazine: str
        :rtype: bool
        """    
        count = 0
        m = list(magazine)
        for ch in ransomNote:
            if ch in m:
                m.remove(ch)
                count += 1
            else:
                return False
        return count == len(ransomNote)
                

发现此代码可以再简化（不需要利用字符串长度来判断）如下：

		m = list(magazine)
        for ch in ransomNote:
            if ch in m:
                m.remove(ch)
            else:
                return False
        return True