替换空格

题目描述

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

思路：

剑指offer上的题，也就是写出repalce方法的源代码。

从前向后移动则每出现空格则空格后的所有字符都要向右移动，从后往前移动，需要移动的字符只需移动一侧就会找到自己的位置。

1.首先算出空格个数，计算出替换后字符串的长度

2.从后往前遍历新旧字符串，没有遇到空格则新字符串的值等于旧字符串的值，遇到空格，用%20替换空格