《剑指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];
			}
		}
	}
};