Решение выражения постфиксной нотации в c # - PullRequest
0 голосов
/ 03 апреля 2012

У меня есть задание для создания постфиксной нотации из инфикса. Я получил код, работающий правильно, и у меня есть строка записи постфикса, однако я не уверен, как получить ответ от него. Можно ли вызвать метод .NET? Я попытался найти проблему в Google, и могу найти только то, как ее изменить, чтобы исправить проблему.

Любая помощь очень ценится.

Обновление Мне нужно было найти ответ на выражение вроде: 12 + 3-4 + 5-

Я надеялся найти более простой способ сделать это, но я не сделал этого, поэтому я написал свой собственный метод. Я отправлю это через 8 часов, когда мне позволят.

Ответы [ 2 ]

2 голосов
/ 05 апреля 2012

Постфикс - это выражение в строке типа «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 ();

0 голосов
/ 16 ноября 2014
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();
        }
    }
}
...