JavaScript 一道字符串分解的题目


Posted in Javascript onAugust 03, 2011

去某公司(公司名不说了,人这套题说不定还要用)面试,现场30分钟做了一套题,其中有一道是这样的:

要求用js写一个函数,对传入的形如下网址字符串,返回对应的对象。
如:
若传入字符串a='?name=zhiyelee&blog=www.tsnrose.com';
则返回 b={‘name':'zhiyelee','blog':'www.tsnrose.com'}

当时由于时间比较短,实现的有些问题,回来后想了一下,总结如下:
我想到了两种思路,一种是使用正则表达式,第二种是使用字符串的split函数。

1、使用正则表达式处理
我首先想到的是使用正则表达式处理,可能是感觉这个更有挑战性写起来也最简洁,不过当时怀疑这种方法的效率会低于直接使用字符串函数处理的效率。这个效率我们在下文会验证~
这个方法的思路很简单,就是使用正则表达式每次匹配出一个‘***=###'串,然后循环最后取出所有。
代码如下

var getNRReg = function(str) { 
var res = {}; 
var reg = /(\w+)=(\w+)/g; 
while ((a = reg.exec(str))) { 
res[a[1]] = a[2]; 
} 
return res; 
};

2、使用字符串函数处理
这种想法思路也比较常规,不过写起来肯定要比使用正则表达式处理麻烦一些。
我的思路首先用‘&'将原串分割成多个字串,每个字串的样式如‘***=###',然后再对字串应用split(‘=')。(此种方法没有使用正则,当然我们可以使用正则split(/&|=/)
代码如下
var getNRSplit = function(str) { 
var temp, 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]; 
} 
return res; 
}

这两种方法的效率问题
众所周知正则表达式的效率有点低,因此最初认为第一种方案的效率肯定要低于第二种方案的效率,于是实测了下,结果不然:

执行1000000次的耗时情况:
getNRReg执行耗时 4399ms
getNRSplit执行耗时 6116ms

完整源代码查看: jsfiddle ,可以自行测试~

ps:
最后附上新浪微博2011-06-15 在北邮宣讲会前端岗位的一道笔试题:

用正则表达式完成删除与某个字符相邻且相同的字符,比如“fdaffdaaklfjk”字符串处理之后成为“fdafdakljk”。

我的答案见 jsfiddle

Javascript 相关文章推荐
JavaScript单元测试ABC
Apr 12 Javascript
javascript中方便增删改cookie的一个类
Oct 11 Javascript
Extjs4.0设置Ext.data.Store传参的请求方式(默认为GET)
Apr 02 Javascript
js实现全屏漂浮广告移入光标停止移动
Dec 02 Javascript
举例讲解JavaScript中关于对象操作的相关知识
Nov 16 Javascript
原生JS实现在线问卷调查投票特效
Jan 03 Javascript
BootStrap实现带关闭按钮功能
Feb 15 Javascript
详解基于DllPlugin和DllReferencePlugin的webpack构建优化
Jun 28 Javascript
layui使用label标签的方法
Sep 14 Javascript
vue实现表单录入小案例
Sep 27 Javascript
原生javascript的ajax请求及后台PHP响应操作示例
Feb 24 Javascript
vue实现动态表格提交参数动态生成控件的操作
Nov 09 Javascript
JavaScript中去掉数组中的重复值的实现方法
Aug 03 #Javascript
JavaScript 大数据相加的问题
Aug 03 #Javascript
推荐11款jQuery开发的复选框和单选框美化插件
Aug 02 #Javascript
JS 控制小数位数的实现代码
Aug 02 #Javascript
用JS判别浏览器种类以及IE版本的几种方法小结
Aug 02 #Javascript
JQuery+JS实现仿百度搜索结果中关键字变色效果
Aug 02 #Javascript
基于jquery实现漂亮的动态信息提示效果
Aug 02 #Javascript
You might like
ZF等常用php框架中存在的问题
2008/01/10 PHP
laravel 5 实现模板主题功能(续)
2015/03/02 PHP
学习php设计模式 php实现抽象工厂模式
2015/12/07 PHP
YII2框架中behavior行为的理解与使用方法示例
2020/03/13 PHP
javascript dom 基本操作小结
2010/04/11 Javascript
jquery创建并行对象或者合并对象的实现代码
2012/10/10 Javascript
jquery插件实现鼠标经过图片右侧显示大图的效果(类似淘宝)
2013/02/04 Javascript
js style动态设置table高度
2014/10/21 Javascript
JavaScript去除数组里重复值的方法
2015/07/13 Javascript
AngularJS API之copy深拷贝详解及实例
2016/09/14 Javascript
JavaScript实现打地鼠小游戏
2020/04/23 Javascript
jQuery UI 实例讲解 - 日期选择器(Datepicker)
2017/09/18 jQuery
jQuery实现合并表格单元格中相同行操作示例
2019/01/28 jQuery
js计算最大公约数和最小公倍数代码实例
2019/09/11 Javascript
Vue 自定义指令功能完整实例
2019/09/17 Javascript
[01:06:30]DOTA2-DPC中国联赛定级赛 Phoenix vs DLG BO3第二场 1月9日
2021/03/11 DOTA
浅析Python多线程下的变量问题
2015/04/28 Python
Python Requests 基础入门
2016/04/07 Python
Python程序中的观察者模式结构编写示例
2016/05/27 Python
详解Python如何生成词云的方法
2018/06/01 Python
浅析python3中的os.path.dirname(__file__)的使用
2018/08/30 Python
matplotlib.pyplot绘图显示控制方法
2019/01/15 Python
python中利用numpy.array()实现俩个数值列表的对应相加方法
2019/08/26 Python
python的range和linspace使用详解
2019/11/27 Python
python xlsxwriter模块的使用
2020/12/24 Python
pytorch __init__、forward与__call__的用法小结
2021/02/27 Python
Canvas globalCompositeOperation
2018/12/18 HTML / CSS
北美个性化礼品商店:Things Remembered
2018/06/12 全球购物
技校教师求职简历的自我评价
2013/10/20 职场文书
应届生自我鉴定
2013/12/11 职场文书
教师自我反思材料
2014/02/14 职场文书
汉语言文学毕业生自荐信范文
2014/03/24 职场文书
综治目标管理责任书
2015/05/11 职场文书
详解CSS中的特指度和层叠问题
2021/07/15 HTML / CSS
详解解Django 多对多表关系的三种创建方式
2021/08/23 Python
SpringCloud Function SpEL注入漏洞分析及环境搭建
2022/04/08 Java/Android