面试题5：替换空格

题目描述：
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
思路：
1.从前到后复制需要创建新的辅助字符串，增加空间复杂度。
2.不创建辅助字符串，从前到后扫描字符串在空格处替换为”%20”三个字符，需要移动空格后的部分字符串，并且每次遇见空格都需要移动后面所有的字符。每次移动时间复杂度为O（n），n个空格时间复杂度为O（n^2）。
3.空格替换为”%20”，字符串长度增加。因此考虑扩大字符串长度，从后向前复制，每个字符只复制一次。

遍历字符串找到空格个数，空格替换为”%20”字符从1变为3，每个空格增加2个字符，因此字符串总长增加2*空格个数。
p1为原字符串末位，p2为扩大后的字符串末位。
p1向前遍历，字符不是空格则将字符复制到p2处，p2向前移动；若p1的字符是空格则p1向前移1位，p2向前移3位同时插入”%20”。

测试用例：
输入字符串指针是否为空，字符串长度是否大于1
算法复杂度：
时间复杂度：O(n)
空间复杂度：O(1)

void replaceSpace(char *str,int length) {
        if(str==NULL||length<2)
            cout<<"input wrong";
        int num=0;
        for(int i=0;i<length-1;i++){
            if(str[i]==' ')
                num++;
        }
        int new_length=length+num*2;
        int j=new_length=length+num*2-1;
        for(int i=length-1;i>=0;i--){
            if(str[i]!=' '){
                str[j]=str[i];
                j--;
            }
            else{
                str[j]='0';
                str[j-1]='2';
                str[j-2]='%';
                j=j-3;
            }
        }
    }