題目

給你兩個(gè)字符串：ransomNote 和 magazine ，判斷 ransomNote 能不能由 magazine 里面的字符構(gòu)成。
如果可以，返回 true ；否則返回 false 。
magazine 中的每個(gè)字符只能在 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 由小寫(xiě)英文字母組成
來(lái)源：力扣（LeetCode）

解題思路

??題目如果成立，首先magazine的長(zhǎng)度一定不能小于ransomNote，其次magazine中與ransomNote中對(duì)應(yīng)字符的頻率前者要大于等于后者才行，但是也會(huì)存在前者長(zhǎng)度較大但是里面沒(méi)有前者的一些字符，這樣也無(wú)法成立。總而言之，關(guān)鍵是需要統(tǒng)計(jì)字符的頻率。

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。