26-代码随想录383赎金信

383. 赎金信

简单
相关标签
相关企业
给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

示例 1：

输入：ransomNote = “a”, magazine = “b”
输出：false
示例 2：

输入：ransomNote = “aa”, magazine = “ab”
输出：false
示例 3：

输入：ransomNote = “aa”, magazine = “aab”
输出：true

提示：

1 <= ransomNote.length, magazine.length <= 105
ransomNote 和 magazine 由小写英文字母组成

代码

def sjx(ransomNote,magazine):
    record1=dict()
    record2 = dict()
    for index1, value1 in enumerate(ransomNote):
        for index2, value2 in enumerate(magazine):
            record2[value2] = index2
        record1[value1] = index1
    h=0
    for index1, value1 in enumerate(ransomNote):
        for index2, value2 in enumerate(magazine):
            if value1 in value2:
                h+=1
                del record2[value2]
                if h==len(magazine):
                    print("true")
                    return
            else:
                print("false")
                return

if __name__=='__main__':
    ransomNote=input("ransomNote=")
    magazine=input("magazine=")
    sjx(ransomNote,magazine)

结果