出于某种原因,当我在这里测试我的“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;
}
答案 0 :(得分: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.
您可以通过查找 last 减号来解决此特定情况。
也就是说,如果您最终想要与其他运算符和分组处理更复杂的表达式,您可能会发现阅读有关手写recursive-descent parsers或使用parser generators的更多信息非常有用。使用解析器生成器,您可以指定所需的语法,并且该工具会构建代码以便为您解析它。我最喜欢的Java解析器生成器是Antlr。