LeetCode之逆波蘭式求解

LeetCode之逆波蘭式求解

計算逆波蘭式子：

有效的操作只有 +, -, *, /. 每一個輸入不是一個整數就是一個操作符。

Some examples:

  ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
  ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

#include
#include
#include
using namespace std;

const int Max=100;
bool isInt(const string str)
{
  
  if(str[0]=='+'||(str[0]=='-'&&str.size()==1)||str[0]=='*'||str[0]=='/')
   return false;
  else return true;
}
int toInt(string str)
{
   int re=0;
   //cout<<"str: "< &tokens)
{
  double  values[Max]={0};
  int k=0;
  vector oper;
  double result=0;

  for(int i=0;i token(str,str+5);
     cout<

代碼中用數組模擬類一個棧的操作。