2016-06-16 140 views
-1

我在Unity Engine中使用Dijkstra's Two-stack Calculator。 我得到一个数学错误。计算器数学错误

输入:“3 + 2”,输出:

BUT

输入:“30 + 20”,输出:

什么这段代码错了?

CODE

using System.Collections.Generic; 
public class Calculator 
{ 
    public float Evaluate(string Input) 
    { 
     string Expression = "(" + Input + ")"; 
     Stack<string> ops = new Stack<string>(); 
     Stack<float> vals = new Stack<float>(); 
     for (int i = 0; i < Expression.Length; i++) 
     { 
      string s = Expression.Substring(i, 1); 
      if (s.Equals("(")) { } 
      else if (s.Equals("+")) ops.Push(s); 
      else if (s.Equals("-")) ops.Push(s); 
      else if (s.Equals("*")) ops.Push(s); 
      else if (s.Equals("/")) ops.Push(s); 
      else if (s.Equals(")")) 
      { 
       int count = ops.Count; 
       while (count > 0) 
       { 
        string op = ops.Pop(); 
        float v = vals.Pop(); 
        if (op.Equals("+")) v = vals.Pop() + v; 
        else if (op.Equals("-")) v = vals.Pop() - v; 
        else if (op.Equals("*")) v = vals.Pop() * v; 
        else if (op.Equals("/")) v = vals.Pop()/v; 
        vals.Push(v); 
        count--; 
       } 
      } 
      else vals.Push(float.Parse(s)); 
     } 
     return vals.Pop(); 
    } 
} 
+1

你调试吗?一目了然,它没有考虑两位数的值。它评估'2 + 0'。 '3'和'0'只留在堆栈上,从不检查 – Rob

回答

3
else vals.Push(float.Parse(s)); 

这条线仅在一个时间考虑个位数。通过您的代码

执行命令 输入=(30 + 20)

I = 0

瓦尔斯堆栈:
OPS堆栈:

I = 1个
瓦尔斯堆栈:3
ops stack:

i = 2
瓦尔斯堆栈:0,3
OPS堆栈:

I = 3
+
瓦尔斯堆栈:0,3
OPS堆栈:+

i = 4的
vals stack:2,0,0
ops stack:+

I = 5
瓦尔斯堆栈:0,2,0,3个
OPS堆栈:+

I = 6

瓦尔斯堆栈:0,2,0,3
OPS堆栈:+

当你完成,你弹出的0和2,并将它们添加到让你最终的答案:2