面试题5：替换空格

 同思路1

 其他思路：可以考虑从前向后O(N^2)或者从后向前(O(N))来遍历。

 

 

 

将字符串一个一个存在列表中呢？发现运行效率更高！

 

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        # 拿出来一个list来存放我们的str
        strLen = len(s)
        strList = []
        for i in range(strLen):
            if s[i] == " ":
                strList.append("%")
                strList.append("2")
                strList.append("0")
            else:
                strList.append(s[i])
        return "".join(strList)