剑指offer：字符串（替换空格）

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

//length为规定字符串输出的最大长度，固定为一个常数
class Solution {
public:
	void replaceSpace(char *str,int length) {
    
	//首先应该想到的是原来的一个空格字符，替换之后变成‘%’‘2’‘0’这三个字符，因此字符串会变长
	//如果是在原来的字符串上做替换，那么就有可能覆盖修改在该字符串后面的内存；故需要保证输入字符串后面有足够多的空余内存
	//如果是在创建新的字符串并在新的字符串上做替换，那么我们就可以分配足够多的内存。
	if(*str==NULL&&length<=0) 
		return;
	int originalLength=0;//先计算字符串的原始长度
	int newLength=0;//替换后的字符串长度
	int numberOfBlank=0;//统计总共有几个空格
	while(*(str+originalLength)!='\0'){        
		
		if(*(str+originalLength)==' ')
			numberOfBlank++;
        originalLength++;
	} 
	newLength=originalLength+numberOfBlank*2;
	if(newLength>length)
		return;
	int indexOfOriginal=originalLength;
	int indexOfNew=newLength;
	while(indexOfNew>0&&indexOfNew>indexOfOriginal)
	{
		if(*(str+indexOfOriginal)==' ')
		{			
			*(str+indexOfNew)='0';
			indexOfNew--;			
			*(str+indexOfNew)='2';
			indexOfNew--;			
			*(str+indexOfNew)='%';
			indexOfNew--;
		}
		else 
		{			
			*(str+indexOfNew)=*(str+indexOfOriginal);
			indexOfNew--;
		}
		--indexOfOriginal;
	}
}
};

《剑指offer》P47