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

news/2024/7/19 14:03:56 标签: js, 剑指offer, 字符串空格

题目背景:

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


http://www.niftyadmin.cn/n/1426114.html

相关文章

resin web服务器

Resin是CAUCHO公司(http://www.caucho.com/)的产品,是一个非常流行的支持servlets 和jsp的引擎,速度非常快。

tomcat 数据库连接池

1.mysql-jdbc包2.tomcat-admin安装到%tomcat home%中&#xff0c;localhost:8080/admin admin,12345(可自己设定密码tomcat-users.xml<?xml version1.0 encodingutf-8?><tomcat-users> <role rolename"tomcat"/> <role rolename"role1…

二维有序数组的查找——剔除列剔除行

题目描述 在一个二维数组中&#xff08;每个一维数组的长度相同&#xff09;&#xff0c;每一行都按照从左到右递增的顺序排序&#xff0c;每一列都按照从上到下递增的顺序排序。请完成一个函数&#xff0c;输入这样的一个二维数组和一个整数&#xff0c;判断数组中是否含有该…

JavaScript——读取链表元素,颠倒存储

题目背景&#xff1a; 对链表的考察。面试的时候&#xff0c;由于链表的创建、插入、删除等操作&#xff0c;代码量不是很多&#xff0c;相较哈希表、有向图等数据结构而言&#xff1b;但又考察应聘者的编程功底&#xff0c;为各个公司面试官所青睐。应当重视。 题目描述&…

js——两个栈Stack实现一个队列Queue

基本概念理解: /*栈&#xff08;stack&#xff09;又名堆栈&#xff0c;它是一种运算受限的线性表。 其限制是仅允许在表的一端进行插入和删除运算。 这一端被称为栈顶&#xff0c;相对地&#xff0c;把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈&#xff0c…

使用struts

使用struts <action-mappings ><action path"/login" type"com.yourcompany.struts.action.LoginAction" ><forward name"ok" path"/tt1.jsp" /></action></action-mappings>