Cracking The Coding Interview 1.5

//原文：
//
//	Write a method to replace all spaces in a string with ‘%20’.
//
#include <iostream>
using namespace std;
char* replace(char * str)
{
	if (str == NULL)
	{
		return NULL;
	}
	int size = strlen(str);
	char *tem = new char[size+1];
	int i = 0;
	int num = 0;
	while(str[i]!='\0')
	{
		if (str[i] == ' ')
		{
			num++;
		}
		tem[i] = str[i];
		i++;
	}
	tem[i] ='\0'; 
	
	char *s = new char[size + 1 + 2*num];
	int ii=0;
	int jj=0;
	while(tem[ii]!='\0')
	{
		if (tem[ii] != ' ')
		{
			s[jj] = tem[ii];
			ii++;
			jj++;
		}
		else
		{
			s[jj]='%';
			s[jj+1]='2';
			s[jj+2]='0';
			jj += 3;
			ii++;
		}
	}
	s[jj]='\0';
	return s;
}
int main()
{
	char s[] ="i am  chinese";
	cout<<replace(s)<<endl;
	return 0;
}