字符串空格替换（02）

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

分析：若从第一个字符开始查找并替换，则只要有空格的地方，其后的字符串都要后移，时间复杂度太高。所以可以从最后一个字符开始移动，这样所有的字符只要移动一次即可。

class Solution {
public:
	void replaceSpace(char *str,int length) {
        int count=0;  // 第一次遍历，查找空格数量
        for(int i=0;i<length;i++)
        {
            if(str[i]==' ')
                count++;
        }
// 将一个指针指向原字符串末尾,因为字符型数组末尾有结束标志'\0'，所以是直接加上长度，不用减1
        char *p1=str+length;
// 将另一个指针指向新字符串末尾，新字符串的长度比原来多：空格数*2
        char *p2=str+length+count*2;
        while(p1>=str&&p2>=str)
        {
            if(*p1!=' ')
            {
                *(p2--)=*(p1--);
            }
            else{
                *(p2--)='0';
                *(p2--)='2';
                *(p2--)='%';
                p1--;
            }
        }
	}
};