使用Java正则表达式来查找带有另一个子字符串的子字符串

Question

我有一个程序以逻辑表达式的形式接受用户输入（例如：（p =>（r || q））），它将字符串分成由方括号定义的子字符串。 我正在使用模式和匹配器。
因此，例如用户输入：
（（p || q）=> r） 。
我想得到2个子字符串：
p ||常见问题
和（p || q）=> r。
但是我只得到这个：
（P ||常见

这是我正在使用的代码

 Scanner scanner = new Scanner(System.in);
 System.out.println("Enter formula: ");
 String formula = scanner.next();
 Pattern pattern = Pattern.compile("\\((.*?)\\)");
 Matcher matcher = pattern.matcher(formula);
         while(matcher.find())
         {
          String s = matcher.group(1);

          System.out.println(s);
          }

因此，我需要一种方法，使程序可以找到该字符串中的所有子字符串。

Answer 1

您不能使用正则表达式执行此操作。

因为方括号的使用表明您要执行的操作超出了正则表达式的功能。 正则表达式描述了不带括号结构的Chomsky-3语法。 括号结构在Chomsky-2语法中可用。 因此，您必须使用解析规则定义相应的语法。 一个可以帮助您实现所需目标的优秀库是ANTLR 。

Answer 2

正如我在评论中所说，正则表达式根本无法很好地处理嵌套括号。 但是，如果有堆栈，手动解析它们非常简单。 这是一些示例代码：

public static void main(String[] args) throws InterruptedException {
    findSubExpressions("((p||q)=>r)");
}

private static void findSubExpressions(String input) {
    Deque<Integer> startingBrackets = new LinkedList<Integer>();

    for (int i = 0; i < input.length(); i++) {
        char c = input.charAt(i);
        if (c == '(') {
            startingBrackets.push(i);
        } else if (c == ')') {
            int correspondingStart = startingBrackets.pop();
            logSubExpression(input.substring(correspondingStart+1, i));
        }
    }
}

private static void logSubExpression(String subExpression) {
    System.out.println(subExpression);
}