空格替换 lintcode

描述

设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。

你的程序还需要返回被替换后的字符串的长度。

样例

对于字符串"Mr John Smith", 长度为 13

替换空格之后，参数中的字符串需要变为"Mr%20John%20Smith"，并且把新长度 17 作为结果返回。

挑战

在原字符串(字符数组)中完成替换，不适用额外空间

思想：

首先统计空格数，新字符串的长度为length+2*space（space为空格数），从后往前覆盖数组，遇到空格便用%20逐个替换。

c++程序如下：

    int replaceBlank(char string[], int length) {
 	// write your code here
	if (string == nullptr || length <= 0) {
		return -1;
	}
	
	int space = 0;
	for (int i = 0; i < length; i++) {
		if (string[i]==' ') {
			space++;
		}
	}
	int new_length = length - space + space * 3;
	string[new_length] = '\0';
	for (int i = new_length - 1, j = length - 1; i >= 0, j >= 0; ) {
		if (string[j]!=' ') {
			string[i--] = string[j--];
		}
		else {
			string[i--] = '0';
			string[i--] = '2';
			string[i--] = '%';
			j--;
		}
	}
	return new_length;
    }