add ImplementstrStr

jiaxinhuang · jiaxinhuang · commit 0596ba60ba06 · 2017-04-19T14:41:36.000+08:00
diff --git a/leetcode/ImplementstrStr.py b/leetcode/ImplementstrStr.py
@@ -0,0 +1,29 @@
+#-*- coding:utf-8 -*-
+'''
+Created on 2017年4月19日
+
+@author: huangjiaxin
+'''
+class Solution(object):
+    def strStr(self, haystack, needle):
+        """
+        :type haystack: str
+        :type needle: str
+        :rtype: int
+        """
+        hlen, nlen = len(haystack), len(needle)
+        if nlen == 0:
+            return 0
+        if hlen == 0 or hlen < nlen:
+            return -1
+        for i in range(hlen - nlen + 1):
+            if haystack[i:i+nlen] == needle:
+                return i
+        return -1
+
+
+if __name__ == '__main__':
+    haystack = ''
+    needle = ''
+    print Solution().strStr(haystack, needle)
+    
