两种方式来实现:
1.使用一次遍历,创建新的空间存储结果
2.使用内置的函数

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        #方法一  一次遍历  时间 O(n)  空间O(n)
        result = ''
        for i in s:
            if i == ' ':
                result += '%20'
            else:
                result += i
        return result

        # 方法二  使用内置函数    
        return s.replace(' ','%20')