特定条件下的逆波兰式求值

题目描述

输入一个逆波兰式字符串，只含有0-9组成的运算数，“+”，“-”，“*”，“/” 四种运算符，两个运算数之间存在空格，不需要考虑分母为0以及不整除的情况，输入以“#”结束。

input

11 2 3 + 4 *-#

output

-9

explanation

11-(2+3)*4 = -9

解题思路

解题思路及算法核心部分解读

C++代码

#include<cstdio>
#include<cstring>
#include<string>	//
#include<iostream>	//
#include<stack>		//
#include<sstream>	//
using namespace std;

char last = '#';

int main(){
   
    long long cnt = 0;
    string s[256];		//<string>
    while(cin >> s