JavaScript一道字符串分解的题目
JavaScript 字符串 题目 一道 分解
2023-06-13 09:14:29 时间
去某公司(公司名不说了,人这套题说不定还要用)面试,现场30分钟做了一套题,其中有一道是这样的:
要求用js写一个函数,对传入的形如下网址字符串,返回对应的对象。
如:
若传入字符串a="?name=zhiyelee&blog=www.tsnrose.com";
则返回b={‘name":"zhiyelee","blog":"www.tsnrose.com"}
当时由于时间比较短,实现的有些问题,回来后想了一下,总结如下:
我想到了两种思路,一种是使用正则表达式,第二种是使用字符串的split函数。
1、使用正则表达式处理
我首先想到的是使用正则表达式处理,可能是感觉这个更有挑战性写起来也最简洁,不过当时怀疑这种方法的效率会低于直接使用字符串函数处理的效率。这个效率我们在下文会验证~
这个方法的思路很简单,就是使用正则表达式每次匹配出一个‘***=###"串,然后循环最后取出所有。
代码如下
复制代码代码如下:
要求用js写一个函数,对传入的形如下网址字符串,返回对应的对象。
如:
若传入字符串a="?name=zhiyelee&blog=www.tsnrose.com";
则返回b={‘name":"zhiyelee","blog":"www.tsnrose.com"}
当时由于时间比较短,实现的有些问题,回来后想了一下,总结如下:
我想到了两种思路,一种是使用正则表达式,第二种是使用字符串的split函数。
1、使用正则表达式处理
我首先想到的是使用正则表达式处理,可能是感觉这个更有挑战性写起来也最简洁,不过当时怀疑这种方法的效率会低于直接使用字符串函数处理的效率。这个效率我们在下文会验证~
这个方法的思路很简单,就是使用正则表达式每次匹配出一个‘***=###"串,然后循环最后取出所有。
代码如下
vargetNRReg=function(str){
varres={};
varreg=/(\w+)=(\w+)/g;
while((a=reg.exec(str))){
res[a[1]]=a[2];
}
returnres;
};
2、使用字符串函数处理
这种想法思路也比较常规,不过写起来肯定要比使用正则表达式处理麻烦一些。
我的思路首先用‘&"将原串分割成多个字串,每个字串的样式如‘***=###",然后再对字串应用split(‘=")。(此种方法没有使用正则,当然我们可以使用正则split(/&|=/)
代码如下
vargetNRSplit=function(str){
vartemp,res={},
i,ret;
str=str.slice(1);
temp=str.split("&");
for(i=0;i<temp.length;i++){
ret=temp[i].split("=");
res[ret[0]]=ret[1];
}
returnres;
}
这两种方法的效率问题
众所周知正则表达式的效率有点低,因此最初认为第一种方案的效率肯定要低于第二种方案的效率,于是实测了下,结果不然:
执行1000000次的耗时情况:
getNRReg执行耗时4399ms
getNRSplit执行耗时6116ms
完整源代码查看:jsfiddle,可以自行测试~
ps:最后附上新浪微博2011-06-15在北邮宣讲会前端岗位的一道笔试题:
用正则表达式完成删除与某个字符相邻且相同的字符,比如“fdaffdaaklfjk”字符串处理之后成为“fdafdakljk”。
我的答案见jsfiddle
相关文章
- 【说站】javascript加法如何使用
- 详解JavaScript中的变量提升/函数提升
- 【JavaScript——牛客网算法No.HJ2】计算一个字符串中含有某个字符的个数[通俗易懂]
- JavaScript刷LeetCode-字符串类解题技巧_2023-02-27
- javascript使用正则表达式替换或者捕获子字符串
- js 怎么使用正则表达式-JavaScript正则表达式常用技巧
- 【JavaScript】给你的网站加一个简单的返回顶部
- javascript将字符串转换成json详解编程语言
- javascript利用正则快速找出两个字符串的不同字符
- Javascript更新JavaScript数组的uniq方法
- javascript字符串拆分成单个字符相加和不超过10,求最终值
- Javascript日期对象的dateAdd与dateDiff方法
- javascript获取多条数据(模拟ajax获取数据)
- Javascript获取字符串字节数的多种方法
- Javascript获取链接(url)参数的方法[正则与截取字符串]
- javascript节点排序2
- JavaScript面向对象知识串结(读JavaScript高级程序设计(第三版))
- JavaScript高级程序设计阅读笔记(十七)js事件
- javascript常用对话框小集
- JavaScript中instanceof运算符的用法总结
- JavaScript参数个数可变的函数举例说明
- JavaScript字符串处理(String对象)详解
- Javascript添加监听与删除监听用法详解
- JavaScript中伪协议javascript:使用探讨
- Javascript基础教程之JavaScript语法
- jQuery中的read和JavaScript中的onload函数的区别