快捷導(dǎo)航

JavaScript 一道字符串分解的題目

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

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

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

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

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

1、使用正則表達(dá)式處理
我首先想到的是使用正則表達(dá)式處理，可能是感覺這個更有挑戰(zhàn)性寫起來也最簡潔，不過當(dāng)時懷疑這種方法的效率會低于直接使用字符串函數(shù)處理的效率。這個效率我們在下文會驗證~
這個方法的思路很簡單，就是使用正則表達(dá)式每次匹配出一個‘***=###'串，然后循環(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ī)，不過寫起來肯定要比使用正則表達(dá)式處理麻煩一些。
我的思路首先用‘&'將原串分割成多個字串，每個字串的樣式如‘***=###'，然后再對字串應(yīng)用split(‘=')。（此種方法沒有使用正則，當(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; 
} 

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

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

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

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

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

我的答案見 jsfiddle

您可能感興趣的文章: