面试题4 替换空格

题目描述：

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

 

输入：

每个输入文件仅包含一组测试样例。
对于每组测试案例，输入一行代表要处理的字符串。

 

输出：

对应每个测试案例，出经过处理后的字符串。

 

样例输入：

We Are Happy

样例输出：

We%20Are%20Happy

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