CSharp · Console
using System;
using System.Collections.Generic;
public class Program
{
static double CalculateReversePolishNotation(string str)
{
var stack = new Stack<double>();
double a, b;
// разбиваем исходную строку на операнды (числа и арифм.операции)
// C#: функция Split по умолчанию разбивает строку по пробелам!
foreach(string operand in str.Split())
{
// Если текущий операнд - арифм.операция, то берем последние два
// элемента из стека и получаем соот.результат и заносим его в стек
// Если операнд это число, то просто заносим его в стек
switch (operand)
{
case "+":
a = stack.Pop(); b = stack.Pop();
stack.Push(a + b);
break;
case "-":
a = stack.Pop(); b = stack.Pop();
stack.Push(b - a);
break;
case "*":
a = stack.Pop(); b = stack.Pop();
stack.Push(a * b);
break;
case "/":
a = stack.Pop(); b = stack.Pop();
stack.Push(b / a);
break;
default:
double val;
double.TryParse(operand, out val);
stack.Push(val);
break;
}
}
// Если исходная строка соот.правильному формату,
// то в конце в стеке останется одно число - это и будет результатом.
return stack.Pop();
}
public static void Main()
{
Console.WriteLine("UniLecs");
Console.WriteLine(string.Format("Answer = {0}", CalculateReversePolishNotation("7 2 3 * -"))); // 7 - 2 * 3 = 1
Console.WriteLine(string.Format("Answer = {0}", CalculateReversePolishNotation("10 15 - 3 *"))); // (10 - 15) * 3 = -15
Console.WriteLine(string.Format("Answer = {0}", CalculateReversePolishNotation("3 10 15 - *"))); // 3 * (10 - 15) = -15
// (8 + 2 * 5) / (1 + 2 * 3 - 4) = 18 / 3 = 6
Console.WriteLine(string.Format("Answer = {0}", CalculateReversePolishNotation("8 2 5 * + 1 2 3 * + 4 - /")));
}
}