383. Ransom Note

原本打算使用list的<运算符，因为set具有比较两个set是否是包含关系的<运算符，但是list的<运算符比较的是list中的相应元素的大小，第一个元素优先比较，如果第一个元素是相等的，则比较第二个元素

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

        d= dict()
        for i in range(len(m)):
            if m[i] in d:
                d[m[i]] += 1
            else:
                d[m[i]] = 1
        for i in range(len(r)):
            if r[i] in d:
                if d[r[i]] > 0:
                    d[r[i]] -= 1
                else:
                    return False
            else:
                return False
        return True

将magazine中的字母按照字母作为key，出现的次数作为value的形式存储在dict中，ransomNote中的字母挨个去dict中检查，当dict中没有相应字母或者相应字母的次数已经小于零的时候，返回False即可

• 使用collections.Counter

Counter的介绍： http://www.2cto.com/kf/201303/196938.html

def canConstruct(self,ransomNote,magazine):
    return not collections.Counter(ransomNote) - collections.Counter(magazine)