题目描述:
请实现一个函数,将一个字符串中的每个空格替换成“%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
}