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
最后附上新浪微博2011-06-15 在北邮宣讲会前端岗位的一道笔试题：
用正则表达式完成删除与某个字符相邻且相同的字符，比如“fdaffdaaklfjk”字符串处理之后成为“fdafdakljk”。
我的答案见 jsfiddle
要求用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
相关文章
最近在写位操作的时候突然想到了这个问题，突然想总结一下，交换变量值的问题可能使我们学习编程语言接触到的比较早的逻辑问题，小伙伴或多或少会两种解决的方法，本文提供了七种解决的方法，下面跟着小编来一起看看吧。2016-12-12
这篇文章主要介绍了只要1K大小，纯JS脚本送你一朵3D玫瑰花，属于你的情人节专属玫瑰，感兴趣的小伙伴们可以参考一下2016-08-08
这篇文章主要介绍了JsRender for object语法,以实例形式讲述了for Object的用法,需要的朋友可以参考下2014-10-10
JavaScript无提示关闭窗口(兼容IE/Firefox/Chrome)
JavaScript无提示关闭当前页面窗口，兼容IE/Firefox/Chrome (Close the current page window without confirm by JavaScript, support all browsers)2008-11-11
这篇文章主要介绍了JavaScript检查子字符串是否在字符串中的方法,涉及JavaScript查询、正则匹配等操作技巧,需要的朋友可以参考下2016-02-02
extract-text-webpack-plugin用法详解
这篇文章主要介绍了extract-text-webpack-plugin用法详解，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-02-02
JavaScript累加、迭代、穷举、递归等常用算法实例小结
这篇文章主要介绍了JavaScript累加、迭代、穷举、递归等常用算法,结合实例形式分析了javascript累加、迭代、递推、穷举等算法的相关实现技巧与注意事项,需要的朋友可以参考下2018-05-05
通过Jscript中@cc_on 语句识别IE浏览器及版本的代码
通过Jscript中@cc_on 语句识别IE浏览器及版本的代码，需要的朋友可以参考下。2011-05-05
JavaScript Event学习第四章 传统的事件注册模型
在这一章我会讲解给元素注册事件的最好的一种办法，那就是：确保一个特定的事件在特定的HTML元素上发生并且能运行特定的脚本。2010-02-02
这篇文章主要介绍了JavaScript私有变量,结合实例形式分析了javascript私有变量的常见定义及访问方法,需要的朋友可以参考下2019-01-01
最新评论