js——替换字符串中的空格

题目背景：

在网络编程中，如果URL参数中含有特殊字符，如空格、#等，可导致服务器端无法获取正确的参数值。解决方案：将这些符号转换成浏览器可以识别的字符，转换规则是在%后面添加特殊字符ASCII码的十六进制数。

题目描述：

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

这道题的解决方案：可以把问题想的简单或复杂，如下，这里是简单的解决方案

function replaceSpace(str)
{
/*
问题1：替换字符串，是在原来的字符串上做替换，还是新开辟一个字符串做替换！
问题2：在当前字符串替换，，可能覆盖修改在该字符串后面的内存。再一个怎么替换才更有效率！！！
      从前往后替换，后面的字符要不断往后移动，要多次移动，效率低下。O(n)
      从后往前，先计算需要多少空间，然后从后往前移动，每个字符只移动一次，效率更高一点。O(n2) 双指针解决
*/
    //问题一的解决方案：开辟一个新的字符串conStr进行替换
    var conStr = str.replace(/\s/g,"%20");
    return conStr;
}

思考：这道题应该不是简单的考察replace函数。面试官可能不仅仅想听的是这样的解决方案。空格替换是用1个字符（空格）替换成了3个字符（%20），每次替换，都会新增2个字符。