383. Ransom Note
Given two strings
ransomNoteandmagazine, returntrueifransomNotecan be constructed by using the letters frommagazineandfalseotherwise.Each letter in
magazinecan only be used once inransomNote.Example 1:
Input: ransomNote = "a", magazine = "b"
Output: falseExample 2:
Input: ransomNote = "aa", magazine = "ab"
Output: falseExample 3:
Input: ransomNote = "aa", magazine = "aab"
Output: true
def canConstruct(self, ransomNote: str, magazine: str) -> bool:
countr = Counter(ransomNote)
countm = Counter(magazine)
for k, i in countr.items():
if k in countm:
if i > countm[k]:
return False
else:
return False
return True