替换空格

#include<iostream>
#include<string>
#include <algorithm> 
using namespace std;
/*题目： 替换空格 
请实现一个函数，将一个字符串中的每个空格替换成“%20”。
例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
*/
/*
思路1：先扫描看看有多少个空格，再从后往前
思路2：复制一个string，从前往后 
*/
	void replaceSpace(char *str,int length) {
		int j,space=0;
		for(int i=0;i<length;i++){
			if(str[i]==' ') space++;
		}
		j=length+2*space;
		while(length>=0){
			if(str[length]!=' ')
				str[j--] = str[length--];
			else{
				str[j--] = '0';
				str[j--] = '2';
				str[j--] = '%';
				length--;
			}
		}
	} 
    
int main(){
	char s1[100] = "123 WE ARE"; 
	replaceSpace(s1,10);
	int i=0;
	while(s1[i]!='\0'){
		printf("%c",s1[i++]);
	}
	return 0; 
}