面试题四：替换空格

剑指Offer面试题4：替换空格

题目描述：请实现一个函数，把字符串中的每个空格替换成”%20”。例如：输入”hello world.”，则输出”hello%20world.”。

    function replaceBlank(s) {
        if(s === '') {
            return false;
        }
        var trim_len = 0,
            len = s.length,
            new_len = 0,
            i,
            j,
            arr = s.split('');
        for(var i = 0; i < len; i++) {
            if(s[i] === " "){
                trim_len ++;
            }
        }
        new_len = trim_len*2 + len;
        i = new_len-1;
        j = len - 1;
        while(i !== j) {
            if(arr[j] !== " "){
                arr[i] = arr[j];
                i--;
                j--;
            }else {
                arr[i] = '0';
                arr[i-1] = '2';
                arr[i-2] = '%';
                i -= 3;
                j--;
            }
        }
        return arr.join('');
    }
    console.log(replaceBlank('we are happy'))