面试题：替换空格

题目来源：剑指offer
请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路解答：
首先看到题目后，大家第一反应可能会是好简单，找到空格位置替换就好了，但是我们要替换的位置只有一个字符串的空位，而我们要替换的字串长度是3，所以这就要求我们把每个空格后的字串向后再移动两位才可以。

class Solution {
public:
    void replaceSpace(char *str,int length) {
        char*cur=str;
        int count=0;//标记空格个数
        int len=0;//求字串长度
        while(*cur!='\0')
        {
            if(*cur==' ')
            {count++;}
            cur++;
            len++;
        }
        if(len+count*2+1>length)//如果添加的字串长度超过length返回报错
            return ;
        cur=str;//让cur返回头位置以便下次继续查找
        char*end=str+len;//标记字串的末尾
        int i=0;
        while(cur[i]!='\0')
        {
            if(cur[i]==' ')//先找到空格位置替换%
            {
                cur[i]='%';
                char*flag=end;
                while(flag>cur+i)//字串后移
                {
                    *(flag+2)=*flag;
                    flag--;
                }
                end+=2;//给字串赋值
                cur[++i]='2';
                cur[++i]='0';       
            }
            i++;
        }     
    }
};