《剑指offer》—2、替换空格

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

解题思路：
1、首先遍历一遍，统计字符串中空格数。
2、计算替换后字符串所占的空间，然后对当前字符串进行替换，从后往前移动，提高效率（如果从前往后进行替换，每次遇到空格，后面字符串会存在多次移动）。
3、依据题目所给函数原型，个人在原有的字符串进行替换操作，并未开辟新的字符串空间。

参考代码：

/*************************************************
Copyright:牛客网在线编程《剑指offer》
Author:zhouyuan
Date:2017-02-23
Description:替换空格
**************************************************/

//length为牛客系统规定字符串输出的最大长度，固定为一个常数
class Solution {
public:
void replaceSpace(char *str, int length) {
int count = 0;
for (int i = 0; i < length; i++) {
if (str[i] ==' ') {
count++;
}
}

int length2 = length + 2 * count;
for (int i = length; i >= 0; i--) {
if (str[i] == ' ') {
str[length2--] = '0';
str[length2--] = '2';
str[length2--] = '%';
}
else {
str[length2--] = str[i];
}
}
}
};