如何在JavaScript中将输入括号与正则表达式匹配？

Question

我不知道将输入括号与JavaScript匹配。

输入字符串示例：

(pen)
((pen) and orange)

如果输入字符串如下所示，则应返回false：

(pen
pen)
(pen) and orange)
((pen and orange )
((pen) and orange 
)(pen and orange )(
(pen and )orange() 

Answer 1

正则表达式会很杂乱。 一个简单的计数器要容易得多。

function parenthesesBalanced(string) {
    var count = 0;

    for (var i = 0, l = string.length; i < l; i++) {
        var char = string.charAt(i);

        if (char == "(") {
            // Opening parenthesis is always OK
            count++;
        } else if (char == ")") {
            // If we're at the outer level already it's not valid
            if (count == 0) return false;
            count--;
        }
    }

    return (count == 0);
}

Answer 2

这是一个已知的难题 ，以配合正则表达式的括号。 尽管有可能，但它并不是特别有效。

简单地遍历字符串，维护一个计数器，每次击中一个打开的paren时将其递增，并在每次击中一个紧密的paren时将其递减则要快得多。 如果计数器曾经低于零，或者在字符串末尾计数器不为零，则它将失败。

Answer 3

将所有“左括号-一些字符-右括号”的组替换为空，直到没有更多组为止。 如果结果字符串包含括号，则说明括号未达到平衡。

balancedParens = function(str) {
    var q;   
    do {
      q = str;
      str = str.replace(/\([^()]*\)/g, '');
    } while(q != str);
    return !str.match(/[()]/);
}

    a = "foo ((and) bar and (baz) quux) and (blah)";
    b = "(dddddd()";

alert(balancedParens(a))
alert(balancedParens(b))

http://jsfiddle.net/gvGGT/

在javascript中，不可能用单个正则表达式来匹配平衡字符串，因为JS方言不支持递归表达式。

Answer 4

我进行了一个平衡的节点库调用，以使其更加理智，如果您只想获得平衡的外部匹配，则可以这样做

balanced.matches({source: source, open: '(', close: ')'})

我的用例有点复杂，需要我做替换和支持意见。