0

出于某种原因，当我在这里测试我的“100-50-40”时，我得到的是“60”而不是“10”。所有其他组合都有效，例如“10+20”和“40-20”。当我尝试连续减去多个数字时会出现问题。有任何想法吗？

public double add(String exp){
        String left = "";
        String right = "";
        double leftValue = 0;
        double rightValue = 0;
        double answer = 0;

    for(int i=0;i<exp.length();i++)
    {
        if(exp.charAt(i)=='+')
        {
            right = exp.substring(i+1, exp.length());
            leftValue = subtract(left);
            rightValue = add(right);
            answer = leftValue + rightValue;
            return answer;
        }   
        else
        {
            left = left + exp.substring(i,(i+1));

        }
    } // End for loop
    answer = subtract(exp);
    return answer;

} // End add method

//guaranteed there are no addition operators in exp 
public double subtract(String exp){
    String left = "";
    String right = "";
    double leftValue = 0;
    double rightValue = 0;
    double answer = 0;

    for(int i=0;i<exp.length();i++)
    {
        if(exp.charAt(i)=='-')
        {
            right = exp.substring(i+1, exp.length());
            leftValue = Double.parseDouble(left);
            rightValue = subtract(right);
            answer = leftValue - rightValue;
            return answer;
        }   
        else
        {
            left = left + exp.substring(i,(i+1));
        }
    } // End for loop
    answer = Double.parseDouble(exp);
    return answer;
}
4

1 回答 1

6

您得到 90 是因为您在从 100 中减去结果之前评估了 50-40。

在此代码中，您将表达式除以第一个减号：

        right = exp.substring(i+1, exp.length());
        leftValue = Double.parseDouble(left);
        rightValue = subtract(right);
        answer = leftValue - rightValue;

rightValue 是“50-40”，leftValue 是 100。

您可以通过查找最后一个减号来解决这种特殊情况。

也就是说，如果您最终想要使用其他运算符和分组处理更复杂的表达式，您可能会发现阅读更多有关手写递归下降解析器或使用解析器生成器的信息很有用。使用解析器生成器，您可以指定所需的语法，该工具会构建代码来为您解析它。我自己最喜欢的 Java 解析器生成器是Antlr。

于 2013-05-23T23:27:38.043 回答