替换空格.md

题目

知识点：字符串

题目描述

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

解题思路

注意看清这里的要求，是要替换字符串，而不是重新new一个字符串在新的字符串上进行赋值操作，比如这种：

def replaceSpace(self, s):
        # write code here
        targetChar = ' '
        returnS = ''
        for itemChar in s:
            if itemChar == targetChar:
                returnS += '%20'
            else:
                returnS += itemChar
        return returnS

如果从前往后进行遍历替换，则之后的每个字符串都要向后移动，而且可能不止移动一次，所以考虑从后往前进行替换，在替换之前就计算好替换完成之后字符串的长度，然后从后往前将字符串一次性移动到位。

代码

这里