Leetcode15——150.逆波兰表达式求值

Leetcode15——150.逆波兰表达式求值
c_str()
函数原型为:const char * c_str(),如果要将string对象,转化为char * 对象
atoi()
函数原型为: int atoi(char *str),用途是将字符串转换成一个整数值,str是待转化成整数值的字符串
substr()
函数原型为:basic string::substr(string,start,length),也可把string移到外面,为string &a,a.substr(start,length),其中a是待截取的字符串,start表示从截取开始的前一位,length表示截取长度,例如string &a=“hello world”,则a.substr(6,5)=world.

class Solution {
public:
    bool isNumber(string t){
          return !((t=="+")||(t=="-")||(t=="*")||(t=="/"));
    }
    int evalRPN(vector<string>& tokens) {
        stack<int>st;
    
          for(auto t:tokens){
              if(isNumber(t)){
                  st.push(atoi(t.c_str()));
              }else{
               int a=st.top();
               st.pop();
               int b=st.top();
               st.pop();
              
               if(t[0]=='+'){
                 
                 st.push(a+b);
                 
              }else if(t[0]=='-'){
                 
                 st.push(b-a);
                
              }else if(t[0]=='*'){
                 
                 st.push(a*b);
               
              }else if(t[0]=='/'){
                 
                 st.push(b/a);
                 
              }
            }
          }
          return st.top();
    }
};
上一篇:Python Tkinter 窗口的管理与设置(二):窗口的基本设置


下一篇:150_VsCode-Ctrl+shift+p配置文件