Question

我有一个从中缀创建后缀表示法的作业。我得到了正常的代码，我有一串后缀符号，但我不知道如何从中得到答案。我可以调用.NET方法吗？我试过谷歌搜索问题，只能找到如何将其更改为发布修复。

非常感谢任何帮助。

更新我需要找到一个表达式的答案，如：12 + 3-4 + 5 -

我希望找到一种更简单的方法来做到这一点，但我没有这样做，我写了自己的方法。当我被允许时，我会在8小时后发布。

Answer 1

Postfix是字符串中的表达式，如“10 9 + 7％3 - ”

postfix = postfix.Trim();
                string[] ans = postfix.Split(' ');
                Stack<int> eval = new Stack<int>();
                for (int x = 0; x < ans.Length; x++)
                {
                    if ("*+%/-".Contains(ans[x]))
                    {
                        int temp1;
                        int temp2;

                        switch (ans[x])
                        {
                            case ("*"):
                                eval.Push(eval.Pop() * eval.Pop());
                                break;
                            case "-":
                                temp1 = eval.Pop();
                                temp2 = eval.Pop();
                                eval.Push(temp2 - temp1);
                                break;
                            case "%":
                                temp1 = eval.Pop();
                                temp2 = eval.Pop();
                                eval.Push(temp2 % temp1);
                                break;
                            case "+":
                                eval.Push(eval.Pop() + eval.Pop());
                                break;
                            case "/":
                                temp1 = eval.Pop();
                                temp2 = eval.Pop();
                                eval.Push(temp2 / temp1);
                                break;
                        }

                    }
                    else
                        eval.Push(Convert.ToInt32(ans[x]));
                }

//过早切断代码。在for语句完成后，执行答案将是int answer = eval.Pop（）;

Answer 2

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;

namespace pof
{
    class eva
    {
        public string po;
        public string answer;
        Stack i = new Stack();
        public void e()
        {
            int a, b, ans;
            for (int j = 0; j < po.Length; j++)
            {
                String c = po.Substring(j, 1);
                if (c.Equals ("*"))
                {
                    String sa = (String)i.Pop();
                    String sb = (String)i.Pop();
                    a = Convert.ToInt32(sb); 
                    b = Convert.ToInt32(sa);
                    ans = a * b;
                    i.Push(ans.ToString());

                }
                else if (c.Equals("/"))
                {
                    String sa = (String)i.Pop();
                    String sb = (String)i.Pop();
                    a = Convert.ToInt32(sb);
                    b = Convert.ToInt32(sa);
                    ans = a / b;
                    i.Push(ans.ToString());
                }
                else if (c.Equals("+"))
                {
                    String sa = (String)i.Pop();
                    String sb = (String)i.Pop();
                    a = Convert.ToInt32(sb);
                    b = Convert.ToInt32(sa);
                    ans = a + b;
                    i.Push(ans.ToString());

                }
                else if (c.Equals("-"))
                {
                    String sa = (String)i.Pop();
                    String sb = (String)i.Pop();
                    a = Convert.ToInt32(sb);
                    b = Convert.ToInt32(sa);
                    ans = a - b;
                    i.Push(ans.ToString());

                }
                else
                {
                    i.Push(po.Substring(j, 1));
                }
            }
          answer=(String)i.Pop();
        }
    }
    class Program
    {
        static void Main(string[] args)
        {
            eva e1 = new eva();
            Console.WriteLine("enter any postfix expression");
            e1.po = Console.ReadLine();
            e1.e();
            Console.WriteLine("\n\t\tpostfix evaluation:  " + e1.answer);
            Console.ReadKey();
        }
    }
}

在c＃中解决后缀表示法表达式

2 个答案: