#include <iostream>
#include <vector>
#include <stack>
int calculate(int a, int b, const std::string &operation)
{
    if (operation == "+")
        return a + b;
    if (operation == "-")
        return a - b;
    if (operation == "*")
        return a * b;
    if (operation == "/")
        return a / b;
    return -1;
}

bool isOperation(const std::string& ope)
{
    return ope == "+" || ope == "-" || ope == "*" || ope == "/";
}

int RPN(std::vector<std::string> &notation) {

    std::stack<int> numbers;
    for (const auto& str : notation)
    {
        if (isOperation(str))
        {
            int n2 = numbers.top(); numbers.pop();
            int n1 = numbers.top(); numbers.pop();

            numbers.push(calculate(n1, n2, str));
        }
        else
            numbers.push(std::stoi(str));
    }

    return numbers.top();
}

std::vector<std::string> parse(const std::string& input)
{ std::vector<std::string> vec;
 std::string current;

    for (char c : input)
    {
        if (isdigit(c))
            current += c;
        else if (c)
        {
            if (!current.empty())
            {
                vec.emplace_back(std::move(current));
                current = "";
            }

            if (c != ' ')
                vec.emplace_back(1, c);
      }
    }
    if (!current.empty())
        vec.push_back(std::move(current));
    return vec;
}
int main() {
    std::string input;
    std::getline(std::cin, input);
    std::vector<std::string> notation = parse(input);
    std::cout << RPN(notation) <<std::endl;
}

Comments

Post a Comment

Popular posts from this blog

error: ld returned 1 exit status

``` error: ld returned 1 exit status ```     If your vs code editor showing you that error after run code than            Check your constructor first if you include constructor in class than you should also initialize them (no args constructor and destructor ) save your code before run keywords: error: ld returned 1 exit status , error: ld returned 1 exit status , collect2.exe: error: ld returned 1 exit status @glax3210
Read more

problem

  #include <iostream> #include <string> #include <vector> using namespace std ; class tt { public: int * data ;     tt ( /* args */ );     ~tt ();     tt & operator= ( const tt & rhs ){         if ( this ==& rhs )         return * this ;       delete data ;             //for obj to obj like (jon = kevin) line number 46       data = new int ;       * data =* rhs . data ;       return * this ;     } tt & operator= ( tt && rhs ){       if ( this ==& rhs )       return * this ;       delete data ;               //for R value to pointer pointing to like line nuber 45 and 47       data = new int ;       * data =* rhs . data ;       rhs...
Read more