平衡括号的Java正则表达式

Question

我有一个类似的字符串：

If ({{SQL}}.Employee.Title starts with 'Production') 
and  (substring of {{SQL}}.Employee.Title from '27' for '2' is not '30') 
and ({{SQL}}.Employee.HireDate is greater than or equal to '2000-01-01 00:00:00.000')  
then Pull  {{SQL}}.Title,  {{SQL}}.HireDate from Employee

从这个表达式中，我想知道Java语言中圆括号是否正确平衡。

一种方法是创建一个计数器变量，一旦我找到左括号，它就会增加，遇到右括号时会减少它。根据结果​​，我可以决定结果。

但这对于像 () 这样的字符串没有帮助，即括号之间没有任何字母数字字符。

有什么方法可以确定圆括号是否平衡并且这些括号之间应该有字母数字字符。 如果括号为空，即左括号和右括号之间没有字符，则应该抛出错误。

Answer 1

您需要一个类似于下面的代码。它确实使用堆栈来跟踪打开/关闭括号的数量+记住最后一个字符出现是什么以便跟踪空括号：

    String test = "{TEST}(A){";

    Stack<Integer> stack = new Stack<>();
    boolean lastCharIsParantheses = false;
    for (char c : test.toCharArray()) {
        switch (c) {
            case '{':
            case '(': {
                stack.push(1);
                lastCharIsParantheses = true;
                continue;
            }
            case '}':
            case ')':
                stack.pop();
                if (lastCharIsParantheses) {
                    throw new RuntimeException("Empty parantheses");
                }
        }
        lastCharIsParantheses = false;
    }
    if (!stack.empty()) {
        throw new RuntimeException("Not matching number of opened/closed parantheses");
    }