面试题四：替换空格

来源：互联网发布：金牛软件官网编辑：程序博客网时间：2024/06/04 00:26

剑指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'))

0 0