匹配括号( ( ),{ },[ ]等左右对应的字符 ) 的一种方法

前两天写那个异步函数顺序执行的过程中，动态修改函数，遇到setTimeout，我需要提取执行的时间，形如：

setTimeout(function() { output.innerText += '第三个异步函数，延迟1秒执行\n'; }, 1000);

要截取1000这个值。经过分析，我发现setTimeout()这个函数闭合的圆括号)与前一个逗号,之间的内容，就是要截取的值。

代码

想了想，要确定闭合括号)的位置，需要和开始位置(setTimeout之后)的括号( 匹配。看了些文档后，写了下面的方法：

function match(str, startStr, item) { var counter = 0, end = -1, matchLeft = item.charAt(0), matchRight = item.charAt(1), start = str.indexOf(startStr) + startStr.length; search(start + 1); function search(position) { end = str.indexOf(matchRight, position); if (end != -1) { counter++; var subStr = str.substring(start + 1, end).match(eval("/\\" + matchLeft + "/g")); if (subStr !== null) { var numsOfMatchLeft = subStr.length; } else if (subStr === null) { return; } if (counter > numsOfMatchLeft) { return; } else { arguments.callee(end + 1); } } else { console.warn('输入的配对符号有误'); } } return [start, end]; }

参数

match函数接收3个参数，str是要匹配的文本，startStr是需匹配字符，在文本中的具体位置，为了保证唯一性，一般要带入字符左侧若干文本，item是要匹配的符号，按左右顺序写全两个，如'()','{}'等。匹配最上面的setTimeout那个例子，可以这样调用。

var text = 'setTimeout(function() {\ output.innerText += \'第三个异步函数，延迟1秒执行\n\';\ }, 1000);' match(text,'setTimeout(','()'); //返回符号的开始，结束位置数组 //[11, 71]

实现思路

左右匹配，只要把中间所有的匹配项找到即可。

以 ()为例，首先从欲匹配符号(位置的右侧开始寻找)，设定一个累加计数器，用来记录)的数量，如果找到，记下)的位置，计数器自增。

并且在(的位置与)的位置间，查找(的数量，与计数器进行比较。如果计数器的值小于(的数量，说明该)不是最终的与最开头的(相匹配的括号。如果计数器的值等于(的数量，说明所有()已经一一对应，下一个)就是最终的匹配括号。

重复上面的步骤，最终得到括号的位置。

这种方法不局限于括号，理论上可义匹配不相同的任意两项，也不局限于长度为1的字符，对位置稍加修改即可。