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); } }