替换空格

题目描述：

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

class Solution {
public:
	void replaceSpace(char *str,int length) {
        if(str==nullptr || length<0)
            return;
        int originalLength=0;
        int numberOfBlank=0;
        int i=0;
        while(str[i]!='\0')
        {
            ++originalLength;
            if(str[i]==' ')
                ++numberOfBlank;
            ++i;
        }
        int newLength=originalLength + numberOfBlank * 2;
        int indexOfNew=newLength;
        int indexOfOriginal=originalLength;
        while(indexOfOriginal>=0 && indexOfNew>indexOfOriginal)
        {
            if(str[indexOfOriginal]==' ')
            {
                str[indexOfNew--]='0';
                str[indexOfNew--]='2';
                str[indexOfNew--]='%';
            }
            else
                str[indexOfNew--]=str[indexOfOriginal];
            --indexOfOriginal;
        }

	}
};