替换空格

题目：

请实现一个函数，将一个字符串中的每个空格替换成“%20”。

例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

---

题意解读：输入一字符串，将字符串中的空格替换为 %20，因此，需注意，替换后的字符串与原字符串的长度不一致

思路：从前往后遍历------目的是找出字符串的真实长度，以及空格的个数

           从后往前替换------目的减少字符移动次数，

                                        若是从前往后替换，当遇到第一个空格时，要移动第一个空格后所有的字符一次；

                                        当遇到第二个空格时，要移动第二个空格后所有的字符一次；以此类推。所以总的移动次数会更多。

---

算法要实现的效果如下：

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
w e   a r e   H a p  p  y                   原始字符串
w e % 2 0 a r e % 2  0  H  a  p  p  y       替换后字符串

---

代码：

class Solution 
{
public:
	void replaceSpace(char *str,int length) //注意length并不是已有字符串的长度
	{                                       //而是字符指针指向的存储区域的长度
		                                //这就是数组不会溢出的原因，因为存储区域的                                            
                                                //长度大于原有字符串的长度
		if(str==NULL||length<0)
			return ;
		int i=0;
		int oldl=0;//记录旧字符串的长度
		int snum=0;//记录空格的数量
                //遍历求出旧字符串的长度以及空格的数量
		while(str[i]!='\0')
		{
			oldl++;
			if(str[i]==' ')
			{
				snum++;
			}
			i++; 
		}
		int newl=oldl+snum*2;//新字符串的长度
		if(newl>length)//如果新字符串的长度大于存储区域的长度就无法插入
			return;
		for(int j=oldl;j>=0;j--)
		{
			if(str[j]==' ') //如果是空格就替换
			{
				str[newl--]='0';
				str[newl--]='2';
				str[newl--]='%';
			}
			else //若不是则将旧字符串的字符移动到新的位置
			{
				str[newl--]=str[j];
			}
		}
	}
};