剑指刷题笔记五：替换空格（利用C++语言，将字符串中的空格替换成‘%20’）

• 题目：请实现一个函数，把字符串中的每个空格替换成“%20”，在原字符串上修改，并且保证输入的字符串后面有足够的空间进行替换。例如：输入“We are happy”，则输出“We%20are%20happy”。
• 分析：一种是从前往后进行字符串数组的扫描，然后遇到空格后，将空格替换为‘%20’，然后将后面的所有数字都右移2个单位长度。这种做法的弊端就是有多个空格存在时，会多次移动同一个字符，造成不必要的算力、时间浪费。
  代码如下：

#include<iostream>
#include<cstring>

int main()
{
    char str[100] = "hi world!";
    std::cout << str << std::endl;
    int i = 0;
    while (str[i] != '\0') {
        if (str[i] == ' ') {
            int size = strlen(str) + 1;
            while (size > i) {
                str[size + 2] = str[size];
                size--;
            }
            str[size + 2] = '0';
            str[size + 1] = '2';
            str[size] = '%';
        }
        i++;
    }
    std::cout << str;
}

运行结果如下：

另一种则是先从前往后扫描，找出空格的个数，这样得出总共需要移动的位数，然后，在从后往前扫描，将所有的字符向后面移动相应的位数，遇到空格后插入’%20’。这样就解决了同一字符移动多次的问题。保证了每个字符只移动必要的一次。

代码如下：

#include<iostream>
int main() {
	char str[100] = "hello world\n";
	printf(str);
	int i = 0;
	int numbersofblacks = 0;
	while (str[i] != '\0') {
		if (str[i] == ' ') {
			numbersofblacks++;
		}
		i++;
	}
	int newsize = i + 2 * numbersofblacks;
	while (i >= 0) {
		if (str[i] == ' ') {
			str[newsize--] = '0';
			str[newsize--] = '2';
			str[newsize--] = '%';
			i--;
		}
		str[newsize--] = str[i--];
	}
	std::cout << str;
}

运行结果如下：

• 总结：关键在于替换空格时，对数组重新赋值的顺序，如果从前往后就会重复移动，而从后往前，就不会重复。提升了程序的效率。