java - 当在字符串中发现某些数学逻辑时验证括号是否存在

Question

目前，我使用一些以字符串形式给出的逻辑和数学表达式。不幸的是，使用字符时需要在表达式上使用方括号:'&' 和 '|'(用来代替 '||'>).

有效表达式:

(x + 2) & (y * 4) | (一-4)
(5 > 4) | (6y + 4)

无效表达式:

x + 2 & y * 4 |我-4
5 > 4 | 5 > 4 6y + 4

我尝试使用正则表达式检查字符串，例如:

[)][\t\n\r]*[&][\t\n\r]*[(] 有道理。

问题是:如何找到所有 '&' 和 '|' 字符并找到近括号的存在？

编辑:我有一个基于搜索这些字符的索引的解决方案，然后以两种方式查找括号。也许我可以用 RegEx 以更简单的方式做到这一点？

Answer 1

相对简单的解决方案:

1. 拆分& 和|；
2. 修剪所有子表达式；
3. 检查它们是否都以 ( 开头并以 ) 结尾。

<小时/>

片段:

String s = "(x + 2) & (y * 4) | (i - 4)";

boolean valid = Arrays.stream(s.split("[&|]"))
                      .map(String::trim)
                      .allMatch(p -> p.startsWith("(") && p.endsWith(")"));

如果您需要解决比问题中提出的场景更复杂的场景(嵌套表达式等)，则需要编写一个解析器。