剑指offer-替换空格

题目描述

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

class Solution {
public:
    void replaceSpace(char *str,int length) {
        int oldLength = 0,newLength = 0;

        if(str == NULL ||length < 0)
            return;

        while(str[oldLength])//遍历一遍，得到字符串的长度与替换空格之后的长度
        {
            if(str[oldLength] == ' ')
                newLength += 2;
            newLength++;
            oldLength++;
        }

        str[newLength] = '\0';
        newLength--;
        oldLength--;

        while(newLength >= 0)
        {
            if(str[oldLength] != ' ')
            {
                str[newLength--] = str[oldLength--];
            }
            else
            {
                oldLength--;
                str[newLength--] = '0';
                str[newLength--] = '2';
                str[newLength--] = '%';
            }
        }
    }
};

思路是：从后往前，所有的字符只需要移动一次，从前往后，每一个空格后的字符都要往后移一次。