【leetcode❤python】Ransom Note

最新推荐文章于 2025-08-16 17:02:07 发布

weixin_30624825

最新推荐文章于 2025-08-16 17:02:07 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/kwangeline/p/5953714.html

本文介绍了一种简单的字符串匹配算法，用于判断一个字符串（杂志）是否包含另一个字符串（勒索信）的所有字符。通过遍历勒索信中的每个字符，并检查这些字符是否存在于杂志中来实现。

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

#-*- coding: UTF-8 -*-
class Solution(object):
    def canConstruct(self, ransomNote, magazine):
        ransomNote=list(ransomNote)
        magezine=list(magazine)

        for ransom in ransomNote:
            if(magezine.__contains__(ransom)):
                point=magezine.index(ransom)
                del magezine[point]
            else:
                return False

        return True

sol=Solution()
print sol.canConstruct('aa', 'aab')

转载于:https://www.cnblogs.com/kwangeline/p/5953714.html