【js版】 剑指offer【3】替换空格

题目描述：

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

可以选择用正则

function replaceSpace(str)
{
    return str.replace(/\s/g,'%20')
}

 

问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！

问题2：在当前字符串替换，怎么替换才更有效率（不考虑js里现有的replace方法）。

      从前往后替换，后面的字符要不断往后移动，要多次移动，所以效率低下

      从后往前，先计算需要多少空间，然后从后往前移动，则每个字符只为移动一次，这样效率更高一点。

贴上我写的代码，但是有错，希望哪位大佬可以指出来，小女不胜感激。。。。

        function replaceSpace(str){
            if(str == null || str.length <=0){
                return false;
            }
            var oldLength = 0;
            var numOfSpace = 0;
            for(var i = 0 ; i < str.length ; i++){
                oldLength++;
                if(str[i] == ' '){
                    numOfSpace++;
                }
            }
            console.log(oldLength);  //12
            console.log(numOfSpace);   //2
            var newLength = oldLength + numOfSpace * 2;   
            var indexOfOld = oldLength;  //12
            var indexOfNew = newLength;  //16
            for(var j = indexOfOld ; j > 0 ; j--){
                if(str[j] == ' '){
                    str[indexOfNew--] = '0';
                    console.log(indexOfNew);
                    str[indexOfNew--] = '2';
                    str[indexOfNew--] = '%';
                    console.log(str)
                }else{
                    str[indexOfNew--] = str[j];
                    console.log(indexOfNew)
                }
                
            }
            return str
            
            }