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)