lintcode-将表达式转换为逆波兰表达式-370

给定一个表达式字符串数组，返回该表达式的逆波兰表达式（即去掉括号）。

样例 对于

[3 - 4 + 5]

的表达式（该表达式可表示为["3", "-", "4", "+", "5"]），返回

[3 4 - 5 +]

（该表达式可表示为 ["3", "4", "-", "5", "+"]）

class Solution {
public:
inline  void init()
{
level["+"]=0;
level["-"]=0;
level["*"]=1;
level["/"]=1;
level["["]=2;
level["]"]=2;
    level["("]=3;
level[")"]=3;
}
inline bool check_number(const string &s)
  {
for(auto &e:s)
        if(e>'9'||e<'0')
            return false;
    return true;
  }
vector<string> convertToRPN(vector<string> &arr) {
init();
vector<string> result;
stack <string> s;
for(auto &e:arr){
        if(check_number(e))
    result.push_back(e);
       	else if(e==")"){
    while(s.top()!="("){
        result.push_back(s.top());
    s.pop();
    }
    s.pop();
}else if(e=="]"){
            while(s.top()!="["){
        result.push_back(s.top());
    s.pop();
    }
    s.pop();
}else{
    while(!s.empty()&&s.top()!="["&&s.top()!="("&&level[e]<=level[s.top()]){
result.push_back(s.top());
s.pop();
    }
    s.push(e);
}
    }
while(!s.empty()) {
result.push_back(s.top());
s.pop();
    }
return result;
}
private:
map<string,int> level;
};