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 相关文章推荐
JQuery跳出each循环的方法
Apr 16 Javascript
JavaScript控制网页平滑滚动到指定元素位置的方法
Apr 17 Javascript
js实现的早期滑动门菜单效果代码
Aug 27 Javascript
JavaScript实现的多个图片广告交替显示效果代码
Sep 04 Javascript
jquery实现点击其他区域时隐藏下拉div和遮罩层的方法
Dec 23 Javascript
在WordPress中加入Google搜索功能的简单步骤讲解
Jan 04 Javascript
正则表达式基本语法及表单验证操作详解【基于JS】
Apr 07 Javascript
jQueryMobile之窗体长内容的缺陷与解决方法实例分析
Sep 20 jQuery
vue实现消息的无缝滚动效果的示例代码
Dec 05 Javascript
基于vue中对鼠标划过事件的处理方式详解
Aug 22 Javascript
JS实现判断有效的数独算法示例
Feb 25 Javascript
如何使用vue slot创建一个模态框的实例代码
May 24 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
Oracle Faq(Oracle的版本)
2006/10/09 PHP
ajax php 实现写入数据库
2009/09/02 PHP
php实现文件下载功能的几个代码分享
2014/05/10 PHP
PHP封装CURL扩展类实例
2015/07/28 PHP
隐藏Nginx或Apache以及PHP的版本号的方法
2016/01/03 PHP
Yii中srbac权限扩展模块工作原理与用法分析
2016/07/14 PHP
IE8 引入跨站数据获取功能说明
2008/07/22 Javascript
js 分栏效果实现代码
2009/08/29 Javascript
基于jQuery的仿flash的广告轮播代码
2010/11/04 Javascript
javascript圆盘抽奖程序实现原理和完整代码例子
2014/06/03 Javascript
JavaScript中的闭包(Closure)详细介绍
2014/12/30 Javascript
AngularJS中的Directive自定义一个表格
2016/01/25 Javascript
js获取当前年月日-YYYYmmDD格式的实现代码
2016/06/01 Javascript
Vue.js中数组变动的检测详解
2016/10/12 Javascript
js初始化验证实例详解
2016/11/26 Javascript
微信小程序 Canvas增强组件实例详解及源码分享
2017/01/04 Javascript
Angularjs根据json文件动态生成路由状态的实现方法
2017/04/17 Javascript
vue系列之动态路由详解【原创】
2017/09/10 Javascript
详解如何在angular2中获取节点
2017/11/23 Javascript
微信小程序实现图片上传功能实例(前端+PHP后端)
2018/01/10 Javascript
ExtJs整合Echarts的示例代码
2018/02/27 Javascript
vue init webpack 建vue项目报错的解决方法
2018/09/29 Javascript
微信小程序 扭蛋抽奖机css3动画实现详解
2019/07/19 Javascript
JS Array.from()将伪数组转换成数组的方法示例
2020/03/23 Javascript
antd vue table跨行合并单元格,并且自定义内容实例
2020/10/28 Javascript
[03:47]2015国际邀请赛第三日现场精彩回顾
2015/08/08 DOTA
详解python3中的真值测试
2018/08/13 Python
关于python3中setup.py小概念解析
2019/08/22 Python
python集成开发环境配置(pycharm)
2020/02/14 Python
Python爬虫爬取ts碎片视频+验证码登录功能
2021/02/22 Python
马德里竞技官方网上商店:Atletico Madrid Shop
2019/03/31 全球购物
高中生个性发展自我评价
2015/03/09 职场文书
一般纳税人申请报告
2015/05/18 职场文书
协议书格式模板
2016/03/24 职场文书
Idea连接MySQL数据库出现中文乱码的问题
2021/04/14 MySQL
Oracle以逗号分隔的字符串拆分为多行数据实例详解
2021/07/16 Oracle