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)