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

Update

Browse Source
This commit is contained in:
youngyangyang04
2020-07-17 08:50:10 +08:00
parent b23016b284
commit e32c005967
1 changed files with 2 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

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

@ -4,11 +4,12 @@ https://leetcode-cn.com/problems/implement-strstr/
## 思路 ## 思路
KMP 经典算法
KMP的经典思想是:当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。
## C++代码 ## C++代码
``` ```
class Solution { class Solution {
public: public:
void preKmp(int* next, const string& s){ void preKmp(int* next, const string& s){