牛客网在线编程剑指offer题目二请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

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

思路：1.第一遍循环长出空格个数，扩大字符串长度

           2.从后往前复制字符串，遇到空格替换

代码：

class Solution {
public:
void replaceSpace(char *str,int length) 
    {
if (str==NULL||length<=0)
            return;
        int num=0;
        int originallength=0;//原来字符串长度
        int i=0;
        while(*(str+i)!='\0')
        {
            originallength++;
            
             if(*(str+i)==' ')
                num++;
             i++;
        }
            
      
        int newlength=originallength+2*num;//替换空格后字符串的长度
        if(newlength>length)
            return;
        int m=newlength;//一定要注意不要定义m=newlength-1，因为'\0'也算
        for(int j=originallength;j>=0;j--) //同样不能定义 j=originallength-1
            {
              if(*(str+j)==' ')
                {
                    *(str+(m--))='0';
                    *(str+(m--))='2';
                    *(str+(m--))='%';
                  
                    
                }
                else
                     *(str+(m--))=*(str+j);
                    
            }
        
}
};