请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 扫描一遍字符串,得到空格的总数count因为空格要换成%20,所以可以计算出替换后的字符串的总长度,新字符串总长度=原字符串+2*count。然后从字符串的后面开始复制和替换。 这样做的话时间复杂度为O(n),空间复杂度为O(1) 代码后补。