From db84840986aab5ce791230eba963084bf1d5ba4b Mon Sep 17 00:00:00 2001
From: GitHubQAQ <31883473+GitHubQAQ@users.noreply.github.com>
Date: Tue, 19 Apr 2022 14:23:08 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=E9=A2=84=E5=88=A4=E6=96=AD?=
 =?UTF-8?q?=E9=95=BF=E5=BA=A6=E7=9A=84=E4=BB=A3=E7=A0=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

在magazine中字符存入数组前，预先判断ransomNote和magazine的相对长度，进行处理。
---
 problems/0383.赎金信.md | 4 ++++
 1 file changed, 4 insertions(+)

diff --git a/problems/0383.赎金信.md b/problems/0383.赎金信.md
index 00707347..5d9e8295 100644
--- a/problems/0383.赎金信.md
+++ b/problems/0383.赎金信.md
@@ -84,6 +84,10 @@ class Solution {
 public:
     bool canConstruct(string ransomNote, string magazine) {
         int record[26] = {0};
+        //add
+        if (ransomNote.size() > magazine.size()) {
+            return false;
+        }
         for (int i = 0; i < magazine.length(); i++) {
             // 通过recode数据记录 magazine里各个字符出现次数
             record[magazine[i]-'a'] ++;