JavaScript 一道字符串分解的题目

 更新时间:2011年08月03日 23:26:35   作者:  
要求用js写一个函数,对传入的形如下网址字符串,返回对应的对象。
去某公司(公司名不说了,人这套题说不定还要用)面试,现场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

相关文章

  • js实现的光标位置工具函数示例

    js实现的光标位置工具函数示例

    这篇文章主要介绍了js实现的光标位置工具函数,结合实例形式分析了JavaScript操作textarea文本框光标位置及文本操作相关技巧,需要的朋友可以参考下
    2016-10-10
  • javascript获取url上某个参数的方法

    javascript获取url上某个参数的方法

    获取url上的某个参数的方法有很多,在本文为大家介绍下使用javascript是如何实现的,感兴趣的朋友不要错过
    2013-11-11
  • BootStrap框架中的data-[ ]自定义属性理解(推荐)

    BootStrap框架中的data-[ ]自定义属性理解(推荐)

    这篇文章主要介绍了BootStrap框架中的data-[ ]自定义属性理解(推荐),非常不错,具有参考借鉴价值,需要的朋友可以参考下
    2017-02-02
  • layui实现数据表格隐藏列的示例

    layui实现数据表格隐藏列的示例

    今天小编就为大家分享一篇layui实现数据表格隐藏列的示例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-10-10
  • 如何利用js根据坐标判断构成单个多边形是否合法

    如何利用js根据坐标判断构成单个多边形是否合法

    这篇文章主要给大家介绍了关于如何利用js根据坐标判断构成单个多边形是否合法的相关资料,文章通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2022-01-01
  • JavaScript详解类数组与可迭代对象的实现原理

    JavaScript详解类数组与可迭代对象的实现原理

    这篇文章主要介绍了JavaScript详解类数组与可迭代对象的实现原理,ES6中引入了迭代器与可迭代对象的概念,并且提供了对可迭代对象的相关支持,如for...of循环,Map(iterable)构造器,展开语法...等。让我们对数组外的数据集合的遍历操作也得到极大简化
    2022-06-06
  • js中AppendChild与insertBefore的用法详细解析

    js中AppendChild与insertBefore的用法详细解析

    这篇文章主要是对js中AppendChild与insertBefore的用法进行了详细的分析介绍,需要的朋友可以过来参考下,希望对大家有所帮助
    2013-12-12
  • JGrid中拖动改变列宽的脚本 原型

    JGrid中拖动改变列宽的脚本 原型

    JGrid 中,可以拖动改变列宽,简单的原理就是改变相应的 col 的 style.width 今天看到skybot 同学在问这个问题,就又把这个功能拿出来,单独实现了一下(有改进)
    2008-07-07
  • 解决layui-open关闭自身窗口的问题

    解决layui-open关闭自身窗口的问题

    今天小编就为大家分享一篇解决layui-open关闭自身窗口的问题,具有好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-09-09
  • Flash图片上传组件 swfupload使用指南

    Flash图片上传组件 swfupload使用指南

    这篇文章主要介绍了Flash图片上传组件 swfupload使用方法及示例,swfupload的使用范围十分的广泛,功能也很强大,今天我们就先来简单的通过范例来学习下。
    2015-03-03

最新评论