我需要在数学运算中得到父母之间的所有表达式。

Question

我需要用scala在数学运算中得到括号之间的所有表达式。

我试着用正则表达式做这件事。它适用于如下的表达式：

(2+4)->结果：2+4

4*(3+1)->结果：3+1

但是，我不可能得到所有的值，如下面的示例所示：

(2+1)*(4-3)->结果：2+1)*(4+3

预期结果：

`2+1`

`4+3`

其中“公式”是输入表达式。

    val regex = Pattern.compile("\\((.*)\\)")
    val regexMatcher = regex.matcher(formula)

    while (regexMatcher.find()) {
        println(regexMatcher.group(1)); //Fetching Group from String
    }

编辑:如果是(1+(2+3))，最好的结果是1+(2+3)

Answer 1

1. 您可以使用不情愿量词 *?而不是*来捕获字符，直到第一个)。
2. 在Scala中，如果使用三元引号字符串，则不需要双反斜杠，这使得regexes更加可读性：

合并：

Pattern.compile("""\((.*?)\)""")

1. 正如mrzasa的答案所提到的，如果您需要处理嵌套括号，正则表达式是一个错误的工具(但请参阅如何匹配Java中括号(嵌套)中的字符串？和匹配平衡括号的正则表达式的警告)。 在Scala中，您可以使用解析器组合器代替。Huynhjl对解析嵌套括号中包含的值的回答描述了一些可以用作起点的东西。

Answer 2

你的复仇女神太贪心了，太费劲了。试一试

([^)]*)

这限制了对不是结束括号的字符的重复。

在Scala中，可能是：

    val regex = Pattern.compile("\\(([\\)]*)\\)")

演示

还请注意，这不支持嵌套括号，例如(1+(2+3))