【剑指Offer】替换空格

题目描述

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

解题思路

遍历字符串，遇到空格，就把空格后面的所有数后移两个位置；
空格处放'%'，空出来的两个位置放'2'，'0'

代码实现

class Solution {
public:
	void replaceSpace(char *str, int length) {

		if (length <= 0 || str == NULL) return;

		for (int i = 0; i<length; i++)
		{
			if (str[i] == ' ')
			{
				// i 以后的字符均后移两位
				for (int j = length - 1; j>i; j--) {
					str[j + 2] = str[j];
				}
				// 当前位变为%，新增出来的两位变为20
				str[i] = '%';
				str[i + 1] = '2';
				str[i + 2] = '0';
				// 跳过新增的两位
				i += 2;
				length += 2;
			}
		}
	}
};