将Infix字符串转换为Postfix字符串,支持Java中的mulidigit数字

时间:2017-02-27 00:35:21

标签: java

我最近在我的一个课程中获得了一项任务,要求我们创建一个计算器,该计算器采用Infix表达式,将其转换为后缀表达式,然后进行评估。

问题源于实施多位数 我想过使用空格来表示多位数,但我几乎肯定这种方法对于将Infix转换为Postfix没有帮助,因为这只会帮助Postfix评估方法看到什么是多位数和什么不是。

我只需要帮助弄清楚如何进行从中缀到后缀的转换。

1 个答案:

答案 0 :(得分:0)

这只是一个扫描问题。它没有与infix-postfix转换有关的任何内容。一次扫描一个字符遇到一个数字时,请在扫描中包含该标记的每个后续数字。当下一件事不是数字时停止。然后它将是一个操作员,或者,为了完整性,它将是空白区域。如果它是空格,请忽略它(但在终止数字字符串后),否则将其返回给解析器。

您不需要空格,但如果您有空格,则会有助于扫描和用户,而不是评估方法。评估方法已经知道数字是什么,正如扫描仪所说的那样。