剑指 Offer 05. 替换空格

方法一：暴力法

直接把原字符串的长度放大三倍，最多只会用这么长的新字符串。然后遍历原字符串，遇到' '时对字符串操作。

 

方法二：原地修改

遍历原字符串，记录‘ ’的数量，然后将字符串扩充相应的长度。用两个指针i , j ，j从新字符串的末尾开始遍历，i从原字符串末尾开始遍历，当遍历到' '时进行替换。

/**
 * @param {string} s
 * @return {string}
 */
var replaceSpace = function(s) {
    s = s.split("");
    let oldLength = s.length;
    let spaceCount = 0;
    for(let i = 0; i < s.length; i++) {
        if(s[i] == ' ') {
            spaceCount++;
        }
    }
    s.length += spaceCount * 2;
    for(let i = oldLength - 1, j = s.length - 1; i >= 0, i < j; i--, j--) {
        if(s[i] != ' ') {
            s[j] = s[i];
        }else {
            s[j] = '0';
            s[j - 1] = '2';
            s[j - 2] = '%';
            j -= 2;
        }
    }
    return s.join('');
};