java - 如何读取多级括号表达式之间的文本

Question

我正在尝试解析文本以查看它是否是有效的表达式。我面临以下问题。

((5*4) + 3) 是一个有效的表达式。

我该如何解析它，以便一次分析一级括号中的内容。例如，我希望在单独的子字符串中返回以下表达式，以便一个子字符串读取“5*4”，另一个单独子字符串读取“(5*4) + 3”

我知道我可以使用子字符串，如下所示:

String test = "test (542)";

test = test.substring(test.indexOf("(") + 1);
test = test.substring(0, test.indexOf(")"));

但是我怎样才能最好地处理未知字符串的多层括号。

Answer 1

Divide and Conquer将是一个有前途的方法。您可以定义一个递归函数，它只需要显式处理一个简单的基本情况(如 5*4)。只要有括号，就用括号内的文本再次调用该函数。