js处理括弧配对替换的方法

这个帖子在51js看到的，觉得很有学习意义，看看高手们是怎么做的吧！

提问者：infinte

急求：正则或算法，JS VBS均可。

要求：
[1]支持任意的“括弧”，也就是可以用【】<>{}()……或者类似XML的：<a></a>、[cc][cc:over]、{ttt] [ttt}
[2]严格按照层次匹配，就是(a)b(c(d)e)换成[a]b[c[d]e]而非[a]b[c(d]e) （结束太早了）
[3]左括号比右括号多时，保留多余的括号，即：()()((()()) → [][]([[][]]
[4]右括号比左括号多，保留多余的括号，即：(()()(()()))))) → [[][][[][]]])))

1.解答者：js小白

<script>var strArr = ["()()()(((你好))())","()()(((偶买搞)","(()(谢特)(()())))))","(a)b(c(d)e)","【】<>{}()","<a>ccc</a>","【】【】【【"];var resultArr = new Array();var leftBrackets = "【<{(</";var floatInt = 0;for (var i=0; i<strArr.length; i++){resultArr.push(strArr[i].replace(/(\(|\)|\<\/|\<|\>|\{|\}|【|】)/g,function(a){if(leftBrackets.indexOf(a)>-1){floatInt++;return "[";}else{floatInt--;return  "]";}}));if(floatInt!=0){resultArr[i] = floatInt>0? resultArr[i]+genQt("]",floatInt):genQt("[",Math.abs(floatInt))+resultArr[i];}floatInt = 0;}for (var i=0; i<resultArr.length; i++){document.write(strArr[i].replace(/</g,"&lt;").replace(/>/g,"&gt;")+"--->"+resultArr[i]+"<br>");}function genQt(char, num){rstr = "";for(var i=0; i<num; i++){rstr+=char;}return rstr;}</script>

2.解答者：winter

<script>var strArr = "()()((()())";function change(str){    var a=str.split("");    var c=0;    var stack=[];    var match={        "(":")",        "{":"}",        "<":">",        "【":"】"    }    for(var i=0;i<a.length;i++)        if(match[a[i]]){            stack.push([a[i],i]);        }        else if(a[i]==")"||a[i]=="}"||a[i]==">"||a[i]=="】"){            if(!stack.length)continue;            var tmp=stack.pop();            if(match[tmp[0]]==a[i])a[i]="]",a[tmp[1]]="[";            else stack.push(tmp);        }    return a.join("") ;}alert(change(strArr));</script>

<script>var strArr = "()()((()())";var o = strArr;var r = o;do{    o = r;    r = o.replace(/\(([^()]*)\)/g,function(s,a){return '['+a+']'});}while(o!=r);alert(r);</script>