替换空格

题目描述

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

解题思路

逐个读取字符串中的字符，并将其存入一个空的list中。若为空格则替换为“%20”储存。遍历之后将list合并成一个字符串。时间复杂度O(n)。实际运行时间24ms，占用内存5724k

Python实现

# -*- coding:utf-8 -*-
class Solution:
    # s 源字符串
    def replaceSpace(self, s):
        # write code here
        ans=[]
        for word in s:
            if word == ' ':
                ans.append(r'%20')
            else:
                ans.append(word)
        return ''.join(ans)