题目背景:
在网络编程中,如果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个字符。