題目

給你兩個字符串：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
提示：
1 <= ransomNote.length, magazine.length <= 10^5
ransomNote 和 magazine 由小寫英文字母組成
來源：力扣（LeetCode）

解題思路

??題目如果成立，首先magazine的長度一定不能小于ransomNote，其次magazine中與ransomNote中對應字符的頻率前者要大于等于后者才行，但是也會存在前者長度較大但是里面沒有前者的一些字符，這樣也無法成立。總而言之，關鍵是需要統計字符的頻率。

class Solution:def canConstruct(self, ransomNote: str, magazine: str) -> bool:d1={}d2={}for i in ransomNote:  #頻率統計d1[i]=d1.get(i,0)+1for i in magazine:d2[i]=d2.get(i,0)+1for i in d1.keys(): try:    #嘗試訪問magazine中對應字符的頻率，如果訪問不到便是magazine中沒有對應的字符if d2[i]<d1[i]: #如果magazine中對應字符沒有足夠的頻率也不能成立return Falseexcept:return Falsereturn True

總結

以上是生活随笔為你收集整理的LeetCode简单题之赎金信的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。