From e4db0542d4d8703df031e9e6a158a02a3467b219 Mon Sep 17 00:00:00 2001
From: nuo <jinyingnuoivit@qq.com>
Date: Sun, 7 Jan 2024 05:07:06 +0800
Subject: [PATCH] =?UTF-8?q?=E4=BF=AE=E6=94=B9=EF=BC=9A=E5=8E=9F=E4=BB=A3?=
 =?UTF-8?q?=E7=A0=81=E4=BD=BF=E7=94=A8=E4=BA=86=E9=9D=9E=E7=BC=96=E8=AF=91?=
 =?UTF-8?q?=E6=9C=9F=E5=B8=B8=E9=87=8F=E5=A3=B0=E6=98=8E=E6=95=B0=E7=BB=84?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

现将int next[needle.size()];替换为vector<int> next(needle.size());
---
 problems/0028.实现strStr.md | 9 ++++-----
 1 file changed, 4 insertions(+), 5 deletions(-)

diff --git a/problems/0028.实现strStr.md b/problems/0028.实现strStr.md
index bf4ad600..27ef761c 100644
--- a/problems/0028.实现strStr.md
+++ b/problems/0028.实现strStr.md
@@ -425,8 +425,8 @@ public:
         if (needle.size() == 0) {
             return 0;
         }
-        int next[needle.size()];
-        getNext(next, needle);
+		vector<int> next(needle.size());
+		getNext(&next[0], needle);
         int j = -1; // // 因为next数组里记录的起始位置为-1
         for (int i = 0; i < haystack.size(); i++) { // 注意i就从0开始
             while(j >= 0 && haystack[i] != needle[j + 1]) { // 不匹配
@@ -524,8 +524,8 @@ public:
         if (needle.size() == 0) {
             return 0;
         }
-        int next[needle.size()];
-        getNext(next, needle);
+        vector<int> next(needle.size());
+        getNext(&next[0], needle);
         int j = 0;
         for (int i = 0; i < haystack.size(); i++) {
             while(j > 0 && haystack[i] != needle[j]) {
@@ -1428,4 +1428,3 @@ public int[] GetNext(string needle)
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-