九度oj-剑指offer-题目1510：替换空格

题目地址：http://ac.jobdu.com/problem.php?pid=1510

题目描述：

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

输入：

每个输入文件仅包含一组测试样例。
对于每组测试案例，输入一行代表要处理的字符串。

输出：

对应每个测试案例，出经过处理后的字符串。

样例输入：

We Are Happy

样例输出：

We%20Are%20Happy

#include <cstdio>
#include <cstring>
char str[1000000];
int main(){
	gets(str);
	int len = strlen(str);
	int count = 0;
	for(int i = 0; i < len; ++i){
		if(str[i] == ' ')
			++count;
	}
	int newlen = len + count*2;
	str[newlen] = 0;
	while(len >= 0){
		if(str[len] != ' '){
			str[newlen] = str[len];
			--len;
			--newlen;
		}
		else{
			str[newlen] = '0';
			str[newlen - 1] = '2';
			str[newlen - 2] = '%';
			newlen -= 3;
			--len;
		}
	}
	puts(str);
	return 0;
}