java - BODMAS 分配

Question

我正在解决这样的问题 -

实现一个计算由以下内容组成的表达式的函数以下操作数:“(”、“)”、“+”、“-”、“*”、“/”。中的每个数字表达式可能很大(与由字符串表示的一样大)1000 位)。 “/”(即除法)操作数返回整数商。

测试用例就像 -

( ( ( 10000000000000000000000001231234448563465435434723854278423/1111111111234623874627 ) * 2342384523 + 123124 - 34534534 ) * (1231263123242346 + 223423234346 * 234236536 ) )

并且可能更长。

我不想使用像 JEP 之类的表达式求值器/解析器的外部库。

我沿着 BigInteger 的思路思考，然后发现 BigInteger 并不像 Integer 那样评估表达式。我还知道解析是一个选项，我必须模拟 BODMAS 行为。我想知道是否有其他方法可以解决这个问题，如果没有，希望有一些关于如何实现此方法的指示.

我不是在寻找现成的解决方案，只是在寻找自己找到解决方案的方向。

Answer 1

您可以创建一个recursive descent parser计算表达式并使用 StringTokenizer作为 spimple 词法分析器来分割行。您可以使用delim = "()/*-+" 和returnDelims = true。这将返回数字和分隔符，在您的情况下，它们是您需要评估的运算符和括号。