From 9d59aab89e5a61f752e67f3c969260a98a95fded Mon Sep 17 00:00:00 2001
From: bqlin <bqlins@163.com>
Date: Mon, 20 Dec 2021 18:26:34 +0800
Subject: [PATCH] =?UTF-8?q?0028.=E5=AE=9E=E7=8E=B0strStr=EF=BC=9A=E4=BC=98?=
 =?UTF-8?q?=E5=8C=96=E6=8E=92=E7=89=88?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../0028.\345\256\236\347\216\260strStr.md"    | 18 +++++++++---------
 1 file changed, 9 insertions(+), 9 deletions(-)

diff --git "a/problems/0028.\345\256\236\347\216\260strStr.md" "b/problems/0028.\345\256\236\347\216\260strStr.md"
index f0b56719ae..c23f55583a 100644
--- "a/problems/0028.\345\256\236\347\216\260strStr.md"
+++ "b/problems/0028.\345\256\236\347\216\260strStr.md"
@@ -259,7 +259,7 @@ void getNext(int* next, const string& s)
 
 然后还要对next数组进行初始化赋值，如下：
 
-```
+```cpp
 int j = -1;
 next[0] = j;
 ```
@@ -278,8 +278,8 @@ next[i] 表示 i（包括i）之前最长相等的前后缀长度（其实就是
 
 所以遍历模式串s的循环下标i 要从 1开始，代码如下：
 
-```
-for(int i = 1; i < s.size(); i++) {
+```cpp
+for (int i = 1; i < s.size(); i++) {
 ```
 
 如果 s[i] 与 s[j+1]不相同，也就是遇到 前后缀末尾不相同的情况，就要向前回退。
@@ -292,7 +292,7 @@ next[j]就是记录着j（包括j）之前的子串的相同前后缀的长度
 
 所以，处理前后缀不相同的情况代码如下：
 
-```
+```cpp
 while (j >= 0 && s[i] != s[j + 1]) { // 前后缀不相同了
     j = next[j]; // 向前回退
 }
@@ -300,7 +300,7 @@ while (j >= 0 && s[i] != s[j + 1]) { // 前后缀不相同了
 
 3. 处理前后缀相同的情况
 
-如果s[i] 与 s[j + 1] 相同，那么就同时向后移动i 和j 说明找到了相同的前后缀，同时还要将j（前缀的长度）赋给next[i], 因为next[i]要记录相同前后缀的长度。
+如果 s[i] 与 s[j + 1] 相同，那么就同时向后移动i 和j 说明找到了相同的前后缀，同时还要将j（前缀的长度）赋给next[i], 因为next[i]要记录相同前后缀的长度。
 
 代码如下：
 
@@ -346,7 +346,7 @@ void getNext(int* next, const string& s){
 
 i就从0开始，遍历文本串，代码如下：
 
-```
+```cpp
 for (int i = 0; i < s.size(); i++) 
 ```
 
@@ -356,7 +356,7 @@ for (int i = 0; i < s.size(); i++) 
 
 代码如下：
 
-```
+```cpp
 while(j >= 0 && s[i] != t[j + 1]) {
     j = next[j];
 }
@@ -364,7 +364,7 @@ while(j >= 0 && s[i] != t[j + 1]) {
 
 如果 s[i] 与 t[j + 1] 相同，那么i 和 j 同时向后移动， 代码如下：
 
-```
+```cpp
 if (s[i] == t[j + 1]) {
     j++; // i的增加在for循环里
 }
@@ -376,7 +376,7 @@ if (s[i] == t[j + 1]) {
 
 代码如下：
 
-```
+```cpp
 if (j == (t.size() - 1) ) {
     return (i - t.size() + 1);
 }