手写

Azureki · Sep 30, 2018 · ecc15e2 · ecc15e2
1 parent ed97edc
commit ecc15e2
Showing 1 changed file with 4 additions and 1 deletion.
diff --git a/lc28. Implement strStr().py b/lc28. Implement strStr().py
@@ -5,7 +5,10 @@ def strStr(self, haystack, needle):
         :type needle: str
         :rtype: int
         """
-        return haystack.find(needle)
+        for i in range(len(haystack) - len(needle) + 1):
+            if haystack[i:i + len(needle)] == needle:
+                return i
+        return -1
 
 
 haystack = "hello"