From ad7e9585091403c6a8c58bfb5d79753258cd75ac Mon Sep 17 00:00:00 2001 From: youngyangyang04 <826123027@qq.com> Date: Thu, 16 Jul 2020 09:13:18 +0800 Subject: [PATCH] Update --- problems/0028.实现strStr().md | 8 +++++--- 1 file changed, 5 insertions(+), 3 deletions(-) diff --git a/problems/0028.实现strStr().md b/problems/0028.实现strStr().md index c00ef423..ee702e4d 100644 --- a/problems/0028.实现strStr().md +++ b/problems/0028.实现strStr().md @@ -15,10 +15,12 @@ public: next[0] = -1; int j = -1; for(int i = 1; i < s.size(); i++){ - while(j >= 0 && s[i] != s[j+1]) + 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; } } @@ -37,7 +39,7 @@ public: if (haystack[i] == needle[j + 1]) { j++; } - if (j == (needle.size() -1) ) { + if (j == (needle.size() - 1) ) { return (i - needle.size() + 1); } }