Given two strings ransomNote
and magazine
, return true
if ransomNote
can be constructed by using the letters from magazine
and false
otherwise.
Each letter in magazine
can only be used once in ransomNote
.
Example 1:
Input: ransomNote = "a", magazine = "b"
Output: false
Example 2:
Input: ransomNote = "aa", magazine = "ab"
Output: false
Example 3:
Input: ransomNote = "aa", magazine = "aab"
Output: true
Constraints:
-
1 <= ransomNote.length, magazine.length <= 105
-
ransomNote
andmagazine
consist of lowercase English letters.
SOLUTION:
from collections import Counter
class Solution:
def canConstruct(self, ransomNote: str, magazine: str) -> bool:
ctrNote = Counter(ransomNote)
ctrMag = Counter(magazine)
for c in ctrNote:
if ctrMag[c] < ctrNote[c]:
return False
return True
Top comments (0)