From e32c005967dcb05cf32d3cd75bcba492eed052ff Mon Sep 17 00:00:00 2001 From: youngyangyang04 <826123027@qq.com> Date: Fri, 17 Jul 2020 08:50:10 +0800 Subject: [PATCH] Update --- problems/0028.实现strStr().md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/problems/0028.实现strStr().md b/problems/0028.实现strStr().md index ee702e4d..31d57dc8 100644 --- a/problems/0028.实现strStr().md +++ b/problems/0028.实现strStr().md @@ -4,11 +4,12 @@ https://leetcode-cn.com/problems/implement-strstr/ ## 思路 +KMP 经典算法 +KMP的经典思想是:当出现字符串不匹配时,可以记录一部分之前已经匹配的文本内容,利用这些信息避免从头再去做匹配。 ## C++代码 ``` - class Solution { public: void preKmp(int* next, const string& s){