1270. 勒索信

1270. 勒索信

中文English

给定一个任意的表示勒索信内容的字符串，和另一个字符串表示杂志的内容，写一个方法判断能否通过剪下杂志中的内容来构造出这封勒索信，若可以，返回 true；否则返回 false。

杂志字符串中的每一个字符仅能在勒索信中使用一次。

样例

样例 1

输入 : ransomNote = "aa", magazine = "aab"
输出 : true
解析 : 勒索信的内容可以有杂志内容剪辑而来

样例 2

输入 : ransomNote = "aaa", magazine = "aab"
输出 : false
解析 : 勒索信的内容无法从杂志内容中剪辑而来

注意事项

你可以认为两个字符串都只包含小写字母。

 

 

输入测试数据 (每行一个参数)如何理解测试数据？

class Solution:
    """
    @param ransomNote: a string
    @param magazine: a string
    @return: whether the ransom note can be constructed from the magazines
    """
    '''
    大致思路:
    1.循环ransomNote，判断当前字符是否在magazine，如果在则移除掉一个，都存在最终返回True，否则Flase
    '''
    def canConstruct(self, ransomNote, magazine):
        for i in ransomNote:
            if i in magazine:
                magazine = magazine.replace(i,'',1)
            else:
                return False
        return True