Create split_string.py

yingl · web-flow · commit fc871f0c93a8 · 2018-01-02T22:38:29.000+08:00
diff --git a/split_string.py b/split_string.py
@@ -0,0 +1,27 @@
+# coding: utf-8
+
+class Solution:
+    """
+    @param: : a string to be split
+    @return: all possible split string array
+    """
+
+    def splitString(self, s):
+        # write your code here
+        result = []
+        Solution._split(s, 0, [], result)
+        return result
+    
+    @staticmethod
+    def _split(s, start, tmp, result):
+        if start >= len(s):
+            result.append(tmp)
+            return
+        tmp_ = tmp[:]
+        tmp_.append(s[start]) # 追加一个字符
+        Solution._split(s, start + 1, tmp_, result)
+        if start + 2 <= len(s):
+            tmp.append(s[start:start + 2]) # 追加两个字符
+            Solution._split(s, start + 2, tmp, result)
+
+# easy: http://lintcode.com/zh-cn/problem/split-string/
