• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
村雨sup
自己选的路,跪着也要走完 XD
博客园    首页    新随笔    联系   管理    订阅  订阅
Leetcode 150
class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> st;
        for(int i=0;i < tokens.size();i++){
            char temp = tokens[i][tokens[i].size()-1];
            if(temp >= '0' && temp <= '9'){
                st.push(trams(tokens[i]));
            }
            else{
                int a = st.top();
                st.pop();
                int b = st.top();
                st.pop();
                int res = 0;
                if(tokens[i] == "+") res = a+b;
                if(tokens[i] == "-") res = b-a;
                if(tokens[i] == "*") res = a*b;
                if(tokens[i] == "/") res = b/a;
                st.push(res);
            }
        }
        return st.top();
    }
    int trams(string s){
        int res = 0;
        int flag = 0;
        int j = 0;
        if(s[0] == '-'){
            flag = 1;
            j = 1;
        }
        for(int i=j;i < s.size();i++){
            char temp = s[i];
            res = res*10 + (temp-'0');
        }
        if(flag == 1) res = 0-res;
        return res;
    }
};

字符串string几大坑人之处:1. 必须要用char = s[0]才能进行比较和变数字(char - '0')

              2.s == " " (双冒号) s[0] == ' ' (单冒号)

posted on 2019-03-15 14:34  村雨sup  阅读(121)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3