java - 匹配字符串其余部分后面没有括号的单词

Question

我有一个像这样的字符串:

((blah blah AND) (blah AND blah) AND good) AND Zero AND (Blah AND Blah)

我只想匹配那些在任何括号之外的“AND”，即“OUTER AND”

我使用的正则表达式是:AND(?!))

结果是:

我想在这里上传结果的屏幕截图，但 SO 不允许我这样做，除非

它只是与紧随其后的“)”的 AND 不匹配，但与其余的 AND 匹配。

同样，理想情况下，我希望正则表达式仅匹配出现在任何括号之外的 AND，即外部 AND。

请注意，我正在 Java 中实现此功能，并且其正则表达式实现不支持递归正则表达式。这就是我尝试这种草率解决方法的原因

我正在为此寻找更好、更强大的解决方案。

Answer 1

堆栈在这里可以很好地工作。您可以通过设置一个变量来计算括号的数量来模拟。对于左括号+1，对于右括号-1。如果找到 AND 并且括号数为 0，则一切就绪。