面试题5：替换空格

题目

实现一个函数，把字符串中的每个空格替换成“%20”。 如“We are happy.” ，则输出“We%20are%20happy.”.

解法1： 时间复杂度O（n）
从头到尾扫描字符串，每碰到空格字符时候进行替换。每替换一个字符需要空格后的字符往后移动2字节。

解法2： 时间复杂度为O（n）
从字符串的后面开始替换。准备两个指针p1指向原字符串的末尾，p2指向替换后的字符串的末尾

#include <cstdio>
//#include <cstring>


void ReplaceBlank(char str[], int length)
{
	if(str == nullptr || length <= 0)
		return ;

	int numOfString = 0;
	int numOfBlank = 0;

	int i = 0;

	while(str[i] != '\0')
	{
		numOfString++;
		if(str[i] == ' ')
			numOfBlank++;

		i++;

	}
    

    int indexOfFirst = numOfString;
    int indexOfSecond = numOfString + 2 * numOfBlank;
    if(indexOfSecond > length)
    	return ;

    while(indexOfFirst >= 0 && indexOfFirst <= indexOfSecond)
    {
    	if(str[indexOfFirst] != ' ')
    	{
    		str[indexOfSecond--] = str[indexOfFirst];
    	}
    	else 
    	{
    		str[indexOfSecond--] = '0';
    		str[indexOfSecond--] = '2';
    		str[indexOfSecond--] = '%';
    	}

        indexOfFirst--;



    }

}



int main()
{
	char str[] = "We are happy.";
	int length = 100;

	printf("%s\n", str);

	ReplaceBlank(str, length);

	printf("%s\n", str); 
}

输出成功。

如果把其中语句改成

会输出