题目描述:
给你两个字符串:ransomNote
和 magazine
,判断 ransomNote
能不能由 magazine
里面的字符构成。
如果可以,返回 true
;否则返回 false
。
magazine
中的每个字符只能在 ransomNote
中使用一次。
示例 1:
输入:ransomNote = "a", magazine = "b" 输出:false
示例 2:
输入:ransomNote = "aa", magazine = "ab" 输出:false
示例 3:
输入:ransomNote = "aa", magazine = "aab" 输出:true
解题思路:
这题和有效字母异位很像,有效字母异位需要两个字符串完全相等,但是该题只需要a字符串中的字母在b中存在即可,即b>=a。但是要注意b中的字母只能用一次用完需要减去。
class Solution:
def canConstruct(self, ransomNote: str, magazine: str) -> bool:
hashmap = dict()
for i in range(len(magazine)):
if magazine[i] in hashmap:
hashmap[magazine[i]] += 1
else:
hashmap[magazine[i]] = 1
for j in ransomNote:
if j not in hashmap or hashmap[j] == 0:
return False
hashmap[j]-=1
return True