例8-勒索信

在讲述之前，要先对大家说声抱歉

因为又双㕛叒叕要开学了，时间不多，所以就咕咕了1星期。。。

好吧，现在我回来了，五一谢谢您~

哦吼扯远了，我们继续吧  ↓

问题描述：

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

注：杂志内容字符串中的每一个字符只能在勒索信中使用一次。

问题示例：

输入ransomNote = "aa"，magazine = "aab"，返回True，勒索信的内容可以从杂志内容剪辑而来。

代码实现：

class Solution:
    """
    参数ransomNote：字符串
    参数magazine：字符串
    返回布尔类型
    """
    def canConstruct(self,ransomNote,magazine):
        arr = [0] * 26
        for c in magazine:
            arr[ord(c) - ord('a')] += 1
        for c in ransomNote:
            arr[ord(c) - ord('a')] += 1
            if arr[ord(c) - ord('a')] < 0