algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-25 18:08:48 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update

Browse Source
This commit is contained in:
youngyangyang04
2020-10-14 16:09:38 +08:00
parent f913dc3868
commit d989622fbe
19 changed files with 476 additions and 40 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
problems/0028.实现strStr().md
View File

@ -108,7 +108,7 @@ next数组就是一个前缀表（prefix table）。
如动画所示：
<img src='../../media/video/KMP精讲1.gif' width=600> </img></div>
<img src='../video/KMP详解1.gif' width=600> </img></div>
动画里，我特意把 子串`aa` 标记上了，这是有原因的，大家先注意一下，后面还会说道。
@ -169,7 +169,7 @@ next数组就是一个前缀表（prefix table）。
再来看一下如何利用 前缀表找到 当字符不匹配的时候应该指针应该移动的位置。如动画所示：
<img src='../../media/video/KMP精讲2.gif' width=600> </img></div>
<img src='../video/KMP精讲2.gif' width=600> </img></div>
找到的不匹配的位置， 那么此时我们要看它的前一个字符的前缀表的数值是多少。
@ -311,7 +311,7 @@ void getNext(int* next, const string& s){
代码构造next数组的逻辑流程动画如下：
<img src='../../media/video/KMP精讲3.gif' width=600> </img></div>
<img src='../video/KMP精讲3.gif' width=600> </img></div>
得到了next数组之后，就要用这个来做匹配了。