Merge pull request Jack-Lee-Hiter#6 from wangershi/patch-2

Jack-Lee-Hiter · web-flow · commit fdb75db78b12 · 2018-01-27T20:05:11.000+08:00
Update 替换空格.py
diff --git a/Target Offer/替换空格.py b/Target Offer/替换空格.py
@@ -6,6 +6,20 @@
 # -*- coding:utf-8 -*-
 class Solution:
     # s 源字符串
+    
+    # 使用append一次遍历即可替换
+    # 由于list的append是O(1)的时间复杂度，除了扩容所导致的时间损耗，该算法复杂度为O(n)
+    def replaceSpaceByAppend(self, s):
+        string = list(string)
+	    stringReplace = []
+	    for item in string:
+		    if item == ' ':
+			    stringReplace.append('%')
+			    stringReplace.append('2')
+			    stringReplace.append('0')
+		    else:
+			    stringReplace.append(item)
+	    return "".join(stringReplace)
 
     # 创建新的字符串进行替换
     def replaceSpace1(self, s):
