字符串朴素匹配算法

Author: shengshijun

string/__init__.py

@@ -0,0 +1,3 @@
+#!/usr/bin/env python
+# -*- coding:UTF-8
+__author__ = 'shenshijun'

string/simple.py

@@ -0,0 +1,27 @@
+#!/usr/bin/env python
+# -*- coding:UTF-8
+__author__ = 'shenshijun'
+
+
+def match(origin, pattern):
+    origin_index, pattern_index = 0, 0
+    pattern_len = len(pattern)
+    while origin_index < len(origin):
+        for pattern_index in xrange(pattern_len):
+            if pattern[pattern_index] != origin[origin_index]:
+                origin_index -= (pattern_index - 1)
+                break
+            else:
+                origin_index += 1
+                pattern_index += 1
+
+        if origin[origin_index] == pattern[pattern_index]:
+            return origin_index - pattern_index
+
+
+def main():
+    print match("absbsbshdhhd", 'sb')
+
+
+if __name__ == "__main__":
+    main()