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

题目描述

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

解题思路：

1、首先遍历一遍，统计字符串中空格数。

2、计算替换后字符串所占的空间，然后对当前字符串进行替换，从后往前移动，提高效率（如果从前往后进行替换，每次遇到空格，后面字符串会存在多次移动）。

3、依据题目所给函数原型，个人在原有的字符串进行替换操作，并未开辟新的字符串空间。

参考代码：

/*************************************************Copyright:牛客网在线编程《剑指offer》Author:zhouyuanDate:2017-02-23Description:替换空格**************************************************///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];}}}};