|
27 | 27 | 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。
|
28 | 28 | 对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。
|
29 | 29 |
|
| 30 | +## 算法公开课 |
30 | 31 |
|
31 | | -## 思路 |
32 | | - |
33 | | -本题是KMP 经典题目。 |
34 | | - |
35 | | -以下文字如果看不进去,可以看我的B站视频: |
| 32 | +本题是KMP 经典题目。以下文字如果看不进去,可以看[《代码随想录》算法视频公开课](https://programmercarl.com/other/gongkaike.html),相信结合视频再看本篇题解,更有助于大家对本题的理解。 |
36 | 33 |
|
37 | 34 | * [帮你把KMP算法学个通透!B站(理论篇)](https://www.bilibili.com/video/BV1PD4y1o7nd/)
|
38 | 35 | * [帮你把KMP算法学个通透!(求next数组代码篇)](https://www.bilibili.com/video/BV1M5411j7Xx)
|
39 | 36 |
|
| 37 | + |
| 38 | +## 思路 |
| 39 | + |
40 | 40 | KMP的经典思想就是:**当出现字符串不匹配时,可以记录一部分之前已经匹配的文本内容,利用这些信息避免从头再去做匹配。**
|
41 | 41 |
|
42 | 42 | 本篇将以如下顺序来讲解KMP,
|
@@ -1362,3 +1362,4 @@ impl Solution {
|
1362 | 1362 | <a href="https://programmercarl.com/other/kstar.html" target="_blank">
|
1363 | 1363 | <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
|
1364 | 1364 | </a>
|
| 1365 | + |
0 commit comments