From 0069a6fa8e8d9620ebe3ba69aa604979fffa78e9 Mon Sep 17 00:00:00 2001 From: youngyangyang04 <826123027@qq.com> Date: Wed, 15 Jul 2020 10:34:27 +0800 Subject: [PATCH] Update --- problems/0028.实现strStr().md | 14 +++++++------- 1 file changed, 7 insertions(+), 7 deletions(-) diff --git a/problems/0028.实现strStr().md b/problems/0028.实现strStr().md index c0b76d1a..c00ef423 100644 --- a/problems/0028.实现strStr().md +++ b/problems/0028.实现strStr().md @@ -8,17 +8,18 @@ https://leetcode-cn.com/problems/implement-strstr/ ## C++代码 ``` + class Solution { public: void preKmp(int* next, const string& s){ - next[0]=-1; - int j=-1; - for(int i=1;i=0 && s[i]!=s[j+1]) + next[0] = -1; + int j = -1; + for(int i = 1; i < s.size(); i++){ + while(j >= 0 && s[i] != s[j+1]) j = next[j]; - if(s[i]==s[j+1]) + if(s[i] == s[j+1]) j++; - next[i]=j; + next[i] = j; } } int strStr(string haystack, string needle) { @@ -44,6 +45,5 @@ public: } }; - ``` > 笔者在先后在腾讯和百度从事技术研发多年,利用工作之余重刷leetcode,本文 [GitHub](https://github.com/youngyangyang04/leetcode-master ):https://github.com/youngyangyang04/leetcode-master 已经收录,欢迎star,fork,共同学习,一起进步。