快捷導(dǎo)航

JavaScript 一道字符串分解的題目

更新時(shí)間：2011年08月03日 23:26:35 作者：

要求用js寫(xiě)一個(gè)函數(shù)，對(duì)傳入的形如下網(wǎng)址字符串，返回對(duì)應(yīng)的對(duì)象。

去某公司（公司名不說(shuō)了，人這套題說(shuō)不定還要用）面試，現(xiàn)場(chǎng)30分鐘做了一套題，其中有一道是這樣的：

要求用js寫(xiě)一個(gè)函數(shù)，對(duì)傳入的形如下網(wǎng)址字符串，返回對(duì)應(yīng)的對(duì)象。
如：
若傳入字符串a(chǎn)='?name=zhiyelee&blog=www.tsnrose.com';
則返回 b={‘name':'zhiyelee','blog':'www.tsnrose.com'}

當(dāng)時(shí)由于時(shí)間比較短，實(shí)現(xiàn)的有些問(wèn)題，回來(lái)后想了一下，總結(jié)如下：
我想到了兩種思路，一種是使用正則表達(dá)式，第二種是使用字符串的split函數(shù)。

1、使用正則表達(dá)式處理
我首先想到的是使用正則表達(dá)式處理，可能是感覺(jué)這個(gè)更有挑戰(zhàn)性寫(xiě)起來(lái)也最簡(jiǎn)潔，不過(guò)當(dāng)時(shí)懷疑這種方法的效率會(huì)低于直接使用字符串函數(shù)處理的效率。這個(gè)效率我們?cè)谙挛臅?huì)驗(yàn)證~
這個(gè)方法的思路很簡(jiǎn)單，就是使用正則表達(dá)式每次匹配出一個(gè)‘***=###'串，然后循環(huán)最后取出所有。
代碼如下

復(fù)制代碼代碼如下:

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

2、使用字符串函數(shù)處理
這種想法思路也比較常規(guī)，不過(guò)寫(xiě)起來(lái)肯定要比使用正則表達(dá)式處理麻煩一些。
我的思路首先用‘&'將原串分割成多個(gè)字串，每個(gè)字串的樣式如‘***=###'，然后再對(duì)字串應(yīng)用split(‘=')。（此種方法沒(méi)有使用正則，當(dāng)然我們可以使用正則split(/&|=/)
代碼如下

復(fù)制代碼代碼如下:

 
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; 
} 

這兩種方法的效率問(wèn)題
眾所周知正則表達(dá)式的效率有點(diǎn)低，因此最初認(rèn)為第一種方案的效率肯定要低于第二種方案的效率，于是實(shí)測(cè)了下，結(jié)果不然：

執(zhí)行1000000次的耗時(shí)情況：
getNRReg執(zhí)行耗時(shí) 4399ms
getNRSplit執(zhí)行耗時(shí) 6116ms

完整源代碼查看： jsfiddle ，可以自行測(cè)試~

ps:
最后附上新浪微博2011-06-15 在北郵宣講會(huì)前端崗位的一道筆試題：

用正則表達(dá)式完成刪除與某個(gè)字符相鄰且相同的字符，比如“fdaffdaaklfjk”字符串處理之后成為“fdafdakljk”。

我的答案見(jiàn) jsfiddle

您可能感興趣的文章: