标记Java中的中缀字符串

Question

我正在用Java 实现分流场算法，这是我的AP计算机科学课的一个附带项目。我已经用Javascript实现了一个简单的脚本，只带有基本的算术表达式（加法，减法，乘法，除法，求幂）。要将其拆分为数组，我要做的是找到每个运算符（+-*/^）以及数字和括号，然后在它们周围放置一个空格，然后将其拆分为数组。例如，将infix字符串4+(3+2)制成4 + ( 3 + 2 )，然后在空白处分割。

但是，我感觉这种方法非常慢，并且在您开始添加数学函数（例如正弦，余弦，正切，绝对值等）时，实现起来变得越来越困难且效率低下。

将字符串拆分sin(4+3)-8成数组的最佳方法是["sin","(" 4,"+",3,")","-",8]什么？

我可以为此使用正则表达式，但我不太了解它们，因此我正在尝试学习它们，因此，如果这对他们是最好的解决方案，请回答者请解释一下它的作用吗？

Answer 1

尝试.split正则表达式

(?<=[^\.a-zA-Z\d])|(?=[^\.a-zA-Z\d])

它将在非字母数字字符或句点之前或之后的任何位置分割字符串。

• (?<=[^\.a-zA-Z\d])是一个积极的眼光。如果前面的字符串匹配包含在中的子正则表达式，则它匹配两个字符之间的位置(?<=...)。
  • [^\.a-zA-Z\d]是否定的角色类。它与中不包含的 单个字符 匹配[^...]。
  • \.匹配字符.。
  • a-z匹配a和之间的任何小写字符z。
  • A-Z 是一样的，只是大写。
  • \d是的等效项[0-9]，因此它匹配任何数字。
• |是一个“或”等效。它使正则表达式与正则表达式的前一半或后一半匹配。
• (?=[^\.a-zA-Z\d])与regex的前半部分相同，不同之处在于它是正向的。如果 以下 字符串与中包含的子正则表达式匹配，则它匹配两个字符之间的位置(?=...)。

您可以像这样在Java中实现此正则表达式：

String str = "sin(4+3)-8";
String[] parts = str.split("(?<=[^\\.a-zA-Z\\d])|(?=[^\\.a-zA-Z\\d])");

结果：

["sin","(" 4,"+",3,")","-","8"]