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个字符。

    原文作者:pending-s
    原文地址: https://blog.csdn.net/qq_27954643/article/details/88682446
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞