两种方式来实现:
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')