From 70ac62e84d686215cd91803c7c66cf92e244f0e0 Mon Sep 17 00:00:00 2001 From: hailincai Date: Thu, 4 Nov 2021 16:42:56 -0400 Subject: [PATCH] =?UTF-8?q?0028.=20=E5=AE=9E=E7=8E=B0strstr.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 修改错别字 --- problems/0028.实现strStr.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/problems/0028.实现strStr.md b/problems/0028.实现strStr.md index 1c200a71..f8eb0ace 100644 --- a/problems/0028.实现strStr.md +++ b/problems/0028.实现strStr.md @@ -120,7 +120,7 @@ next数组就是一个前缀表（prefix table）。 此时就要问了**前缀表是如何记录的呢？** -首先要知道前缀表的任务是当前位置匹配失败，找到之前已经匹配上的位置，在重新匹配，此也意味着在某个字符失配时，前缀表会告诉你下一步匹配中，模式串应该跳到哪个位置。 +首先要知道前缀表的任务是当前位置匹配失败，找到之前已经匹配上的位置，再重新匹配，此也意味着在某个字符失配时，前缀表会告诉你下一步匹配中，模式串应该跳到哪个位置。 那么什么是前缀表：**记录下标i之前（包括i）的字符串中，有多大长度的相同前缀后缀。** @@ -148,7 +148,7 @@ next数组就是一个前缀表（prefix table）。 # 为什么一定要用前缀表 -这就是前缀表那为啥就能告诉我们 上次匹配的位置，并跳过去呢？ +这就是前缀表，那为啥就能告诉我们 上次匹配的位置，并跳过去呢？ 回顾一下，刚刚匹配的过程在下标5的地方遇到不匹配，模式串是指向f，如图： KMP精讲1