【剑指Offer】2、字符数组替换空格

【剑指Offer】2、字符数组替换空格

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

解题思路：这里就是字符串替换。首先先找出这个字符数组中有多少个空格以及字符数组长度，获得然后从后开始遍历，遍历到空格字符就替换成%20，从前开始替换存在替换时多次移动字符，比较麻烦，所以先求出字符串需要的空间，再从后往后替换，速度更快。

代码如下：

class Solution {
public:
	void replaceSpace(char *str,int length) {
        if(str==NULL||length<0)
        {
            return;
        }
        else
        {
            int ordersize=0;
            int count=0;
            for(int i=0;str[i]!='\0';i++)
            {
                ordersize++;
                if(str[i]==' ')
                {
                    count++;
                }
            }
            int realsize=ordersize+2*count;
            while(realsize>=0&&ordersize>=0)
            {
                if(str[ordersize]!=' ')
                {
                    str[realsize]=str[ordersize];
                    realsize--;
                }
                else
                {
                   str[realsize--]='0';
                   str[realsize--]='2';
                   str[realsize--]='%';
                }
               ordersize--;
            }
        }
    }
};

函数形参length变量不是很理解，对输入也进行了判断，增强代码健壮性。
今天是2020年02-04晚上的10点07分，晚饭去超哥家吃了顿火锅，没吃饱，现在肚子饿了，我枯了。