题目(链接)
方法一:哈希表:Counter()的使用
import collections
class Solution:
def canConstruct(self, ransomNote: str, magazine: str) -> bool:
# magezine长度不够,直接return False
if len(ransomNote)>len(magazine):
return False
# 如果完全匹配,返回True
return not collections.Counter(ransomNote)-collections.Counter(magazine)
题目(242题目链接)
方法一:同上,Counter()的使用
import collections
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
# 知识点:此题没有用到,因为 Counter 实现了字典的 __missing__ 方法, 所以当访问不存在的key的时候,返回值为0:
# 长度不同直接 return False
if(len(s)!=len(t)):return False
return not collections.Counter(s)-collections.Counter(t)