例008-勒索信

例008 勒索信

1.问题描述

给定一个勒索信内容的字符串和另一个表示杂志内容的字符串，
写一个方法拍段能否通过剪下杂志中的内容构造出这封勒索信，
若可以，返回True，否则返回False。
注：杂志字符串中的每一个字符仅能再勒索信中使用一次。

2.问题示例

输入: ransomNote = 'aa' , magazine = 'aab'
输出： True
勒索信的内容可以从杂志内容剪辑而来。

3 代码实现

#  转码为 ASCII 值后   a=97,b=98,c=99..... z=122 

def canConstruct(ransomNote,magazine):
    # 定义一个能包含26个英文字符的列表，每个位置都=0，
    arr = [0]*26
    # 遍历 magazine 字符串，转换为数值并通过减去a=97的值来缩放数值到 0-26之间，来对应每个字母
    for i in magazine:
        # 每获取一个字符就在对应的位置 +1
        arr[ord(i) - ord('a')] += 1
    # 遍历 ransomNote 字符串
    for i in ransomNote:
        # 每读取一个就在 arr 相对应得位置 -1
        arr[ord(i) - ord('a')] -= 1
        # 如果 arr列表里 有任意一个位置得值 小于0 则表示 ransomNote有字符不包含在magazine里面
        if arr[ord(i) - ord('a')] < 0:
            return False
    
    return True

ransomNote = 'ab'
magazine = 'aaccff'

print('勒索信：',ransomNote)
print('杂志：',magazine)
print('输出：',canConstruct(ransomNote, magazine))



勒索信： ab
杂志： aaccff
输出： False