Merge pull request #1 from zchoas/zchoas-patch-1

zchoas · web-flow · commit 7b4a4e039511 · 2018-11-24T22:03:51.000+08:00
Create 张小胖.md
diff --git a/2019.11.24/张小胖.md b/2019.11.24/张小胖.md
@@ -0,0 +1,23 @@
+//暴力破解
+class Solution {
+public:
+    int strStr(string haystack, string needle) {
+        int m = haystack.size();
+        int n = needle.size();
+        if (!n) //是否为空
+            return 0;
+        for (int i = 0; i < m - n + 1; i++) {   
+            int k = i, j = 0;
+            while (j < n) {
+                if (needle[j] == haystack[k]) {
+                     j++;
+                     k++; }
+                else 
+                break;
+              }
+        if (j == n)
+            return i;
+         }
+        return -1;
+    }
+};
