LeetCode 383 赎金信

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode 专栏收录该内容

64 篇文章

订阅专栏

本文探讨了一种解决字符串匹配问题的方法，通过遍历赎金信中的每个字符并在杂志中查找并删除相应字符，判断是否能构造赎金信。作者意识到这种方法效率不高，并提出了更优的解决方案——统计两个字符串中每个字符的出现次数进行比较，从而简化问题并提高效率。

class Solution:
    def canConstruct(self, ransomNote: str, magazine: str) -> bool:
        magazine = list(magazine)
        for i in range(len(ransomNote)):
            if ransomNote[i] not in magazine:
                return False
            else:
                index = magazine.index(ransomNote[i])
                del magazine[index]
        return True

我用了比较复杂的方法，找到magazine中元素的位置，然后再删掉，有点蠢

直接统计两个字符串中每个字符的出现的次数，然后比较一下，magazine中要是大于等于信中的就可以，否则就不行啦