02替换空格

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

//思路：先遍历字符串，统计字符串中空格的总数，然后计算出替换后的字符串的总长度。
//首先准备两个指针p1和p2，p1指向原始字符串的末尾，p2指向替换后字符串的末尾。
//然后将p1指向的内容拷贝给p2，遇到空格，则p1向前移动一个位置，在p2之前插入字符串" ",p2向前移动3个位置。

//求一个字符串的长度，使用strlen(char*),不包含末尾的\0，对于参数为char*，也可以使用

class Solution 
{
public:
    void replaceSpace(char *str,int length) //一维指针充当数组时，必须已知数组的长度
    {
        if (str == NULL || length <= 0)
        {
            return ;
        }
        int origLength = strlen(str)+1;//原始字符串的长度
        int newLength = 0;
        int blackCount = 0;
        int i = 0;
        while(str[i] != '\0')
        {
            if (str[i] == ' ')
            {
                blackCount++;
            }
            i++;
        }
        newLength = origLength + blackCount*2;
           //新字符串的长度= 原始字符串的长度 + 空格数的2倍
        while(origLength >=0 && origLength < newLength)
        {
            if (str[origLength] == ' ')//当前一个指针遇到空格时，后面的指针要向前移动3位
            {
                str[newLength--] = '0';
                str[newLength--] = '2';
                str[newLength--] = '%';
            }
            else//否则只是后面的长度遇到一位
            {
                str[newLength--] = str[origLength];
            }
            origLength--;
        }
        return;
    }
};