java - 处理一串加减运算的方式

Question

我正在编写一个java方法，它接受一串加号和减号运算，例如

“+1+2+3-5”，我希望它返回答案的整数。

我正在努力尽可能高效地做到这一点。我尝试过 String.split() 方法，但它的优点和缺点有点令人困惑。

有人可以帮忙吗？不，这不是作业。

Answer 1

嗯，有一些事情需要考虑......

• 您可以使用 split 来帮助解析，但您需要分隔符以及数字
• 您可以扫描字符串，记住当前数字的开头位置，然后在找到结尾时对其进行解析。
• 解析字符串后，您将使用什么数据结构来存储该字符串？
  • 您可能需要考虑减去 20 就像加上 -20...
  • ...或者您可能需要考虑在数字和运算符之间交替使用，如果第一个字符不是“-”，则以隐式“+”开头
• 您应该强烈考虑将任务分为“解析”和“评估”阶段。特别是，即使不编写任何解析代码，您也应该能够为评估阶段编写测试 - 反之亦然。
• 您说您希望尽可能高效地完成此操作 - 为什么？效率常常(但肯定不总是)是清晰度的敌人。我至少会首先尝试寻找一个明确的解决方案，然后计算出它的效率如何。通常，明确的解决方案将“足够高效”。