從一道JavaScript題目學(xué)點(diǎn)正則

rollback 發(fā)布于2019-08-20 14:23 / 849人閱讀

摘要：起因是看到一道題目的另外一種解法特別有意思，同時(shí)也做一點(diǎn)正則的筆記，好理解。

這是一篇普通的教程，同時(shí)也是我的一篇筆記。起因是看到一道題目的另外一種解法特別有意思，同時(shí)也做一點(diǎn)正則的筆記，好理解。

題目

我印象中的這道題目是：
有一組數(shù)組為[1,1,2,3,3,3,3,4,5,5,5,6,6]
使用js
把它變成[[1,1],2,[3,3,3],4,[5,5,5].[6,6]]

解法有很多，我這里只列出兩種

解法一

我們平時(shí)的解法一般為：
數(shù)組嵌套，將含有相同的值得數(shù)組放入新數(shù)組里面
然后對(duì)新數(shù)組進(jìn)行，對(duì)里面的嵌套數(shù)組進(jìn)行個(gè)數(shù)判斷并返回值，重新組成一個(gè)新數(shù)組
新數(shù)組就是答案

var arr = [1,1,2,3,3,3,3,4,5,5,5,6,6];
var tempArr = [];
var result = [];
var i,len,item,lastArr;

for(i = 0,len = arr.length;i < len;i++){
    item = arr[i];
    lastArr = tempArr.slice(-1)[0];

    if(!lastArr || lastArr[0] != item){
        lastArr = [];
        tempArr.push(lastArr);
    }

    lastArr.push(item);
}

for(i=0,len=tempArr.length;i 1 ? item : item[0]);
}

console.log(result);

解法二

如果我們用正則的話，那解法如下：

var arr = [1,1,2,3,3,3,3,4,5,5,5,6,6];

var result = "[" +
    (arr.toString() + ",")
        .replace(/(([^,]+,)2+)/g,"[$1],")
        .replace(/,(]|$)/g,"$1")
    + "]";

console.log(JSON.parse(result));

這樣一下子就變得很高效，正則找出兩個(gè)以上的相同值的位置，插入[]
然后打印出來(lái)即可。

從這段代碼，我們可以看出，
先對(duì)把數(shù)組字符串化

var result = "[" +
    (arr.toString() + ",")
    + "]";

變成[1,1,2,3,3,3,3,4,5,5,5,6,6,]

然后匹配兩個(gè)以互為相同的值，套上[]

var result = "[" +
    (arr.toString() + ",")
        .replace(/(([^,]+,)2+)/g,"[$1],")
    + "]";

最后是找到]前面多余的,

var result = "[" +
    (arr.toString() + ",")
        .replace(/(([^,]+,)2+)/g,"[$1],")
        .replace(/,(]|$)/g,"$1")
    + "]";

JSON.parse(result)轉(zhuǎn)為數(shù)組對(duì)象，打印即可

正則表達(dá)式

通過(guò)解法二，我們有時(shí)候面對(duì)一些問(wèn)題，其實(shí)還有更簡(jiǎn)單的解決方法

下面再補(bǔ)充一下正則的知識(shí)點(diǎn)

元字符

從.replace(/(([^,]+,)2+)/g,"[$1],")中，正則部分是/(([^,]+,)2+)/g

其中最前面的“/”與最后面的“/”是分隔符,表示正則表達(dá)式的開始與結(jié)束.

這里再補(bǔ)充元字符的說(shuō)明

代碼	含義
.	匹配除換行符以外的任意字符
w	匹配字母或數(shù)字或下劃線或漢字
W	匹配任意不是字母或數(shù)字或下劃線或漢字的字符
s	匹配任意的空白符
S	匹配任意非空白符
d	匹配數(shù)字
D	匹配非數(shù)字
	匹配單詞的開始或結(jié)束
^	匹配字符串的開始
$	匹配字符串的結(jié)束

標(biāo)志

最后的“g”標(biāo)志表示正則表達(dá)式使用的global（全局）的狀態(tài).使用 global 標(biāo)志表明在被查找的字符串中搜索操作將查找所有符合的項(xiàng),而不僅僅是第一個(gè).這也被稱為全局匹配.【相關(guān)的標(biāo)志還有i（ignoreCase,表示忽略大小寫）、m（multiline,表示允許跨行）】，如下表所示

補(bǔ)充一下標(biāo)志

標(biāo)志	描述
g	全局搜索
i	不區(qū)分大小寫搜索
m	多行搜索
y	執(zhí)行“粘性”搜索,匹配從目標(biāo)字符串的當(dāng)前位置開始，可以使用y標(biāo)志

限定符

然后我們?cè)賮?lái)看中間的主體部分(([^,]+,)2+)

字符組就是在[](方括號(hào))中列舉出所有的可能再去匹配，+是指匹配前面一個(gè)表達(dá)式1次或者多次，

補(bǔ)充一下限定符

代碼	含義
*	復(fù)零次或更多次
+	重復(fù)一次或更多次
?	重復(fù)零次或一次
{n}	重復(fù)n次
{n,}	重復(fù)n次或更多次
{n,m}	重復(fù)n到m次