请实现一个函数，将一个字符串中的每个空格替换

 

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

分析：先统计空格个数，然后计算将所有空格替换成"%20"时的尾下标，然后将原数据从尾->头进行拷贝，如果是空格，就拷贝三个字符，'0'、'2'、'%'，否则是普通字符就原样拷贝，直到原字符到头。

void replaceSpace(char *str, int length) {

	int count = 0;
	char* s1 = str;
    //计算空格个数
	while (*s1 != '\0')
	{
		if(*s1==' ')
			count++;
		
		s1++;
	}
	
	int end=length-1;//原尾下标
	int new_length=length+2*count;
	int new_end=new_length-1;//新尾下标

	while(end>=0)
		{
			if(str[end]==' ')
			{
				str[new_end--]='0';
				str[new_end--]='2';
				str[new_end--]='%';
				end--;
			}
			else
			{
				str[new_end--]=str[end--];
			}
	}
}