【LeetCode】Python实现-383. 赎金信

最新推荐文章于 2024-01-06 18:07:40 发布

#HereWeGo

最新推荐文章于 2024-01-06 18:07:40 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode python 字符串赎金信

本文链接：https://blog.youkuaiyun.com/qq_41929011/article/details/88733017

LeetCode 专栏收录该内容

78 篇文章

订阅专栏

博客围绕判断赎金信字符串能否由杂志字符串的字符构成展开。给定两个只含小写字母的字符串，通过将杂志字符串转为列表，遍历赎金信字符串字母进行判断。还提及处理字符串问题时，字符串与列表相互转换可简化问题，且代码可进一步简化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。
(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)

注意：
你可以假设两个字符串均只含有小写字母。

canConstruct(“a”, “b”) -> false
canConstruct(“aa”, “ab”) -> false
canConstruct(“aa”, “aab”) -> true

我的解答：
将magazine字符串转化为列表（这里需要使用列表的remove()方法），遍历ransomNote字符串中的字母，判断是否在magazine当中。
在处理字符串相关的问题中，将字符串转化为列表可能会简化问题。
字符串转化为列表——list()方法
列表转化为字符串——join()方法

class Solution(object):
    def canConstruct(self, ransomNote, magazine):
        """
        :type ransomNote: str
        :type magazine: str
        :rtype: bool
        """    
        count = 0
        m = list(magazine)
        for ch in ransomNote:
            if ch in m:
                m.remove(ch)
                count += 1
            else:
                return False
        return count == len(ransomNote)

发现此代码可以再简化（不需要利用字符串长度来判断）如下：

		m = list(magazine)
        for ch in ransomNote:
            if ch in m:
                m.remove(ch)
            else:
                return False
        return True