admin管理员组

文章数量:1027466

栈系列一＞基本计算器II

题目：

链接: link

解析：

代码：

代码语言：javascript代码运行次数：0运行复制
class Solution {
    public int calculate(String _s) {
        //isDigit方法: 判断字符是否是数字
        
        char[] s = _s.toCharArray();
        int n = s.length;
        int i = 0;
        char op = '+';

        Deque<Integer> st = new ArrayDeque<>();

        while(i < n){
            if(s[i] == ' ') i++;
            else if(Character.isDigit(s[i])) {
                int tmp = 0;
                while(i < n && Character.isDigit(s[i])){
                    tmp = tmp * 10 + (s[i] - '0');
                    i++;
                }

                if(op == '+') st.push(tmp);
                else if(op == '-') st.push(-tmp);
                else if(op == '*') st.push(st.pop() * tmp);
                else if(op == '/') st.push(st.pop() / tmp);
            }else {
                op = s[i];
                i++;
            }
        }
        int ret = 0;
        while(!st.isEmpty()){
            ret += st.pop();
        }

        return ret;
    }
}
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2025-05-03，如有侵权请联系 cloudcommunity@tencent 删除charcharacterintpublicpush

栈系列一＞基本计算器II

题目：

链接: link

解析：

代码：

代码语言：javascript代码运行次数：0运行复制
class Solution {
    public int calculate(String _s) {
        //isDigit方法: 判断字符是否是数字
        
        char[] s = _s.toCharArray();
        int n = s.length;
        int i = 0;
        char op = '+';

        Deque<Integer> st = new ArrayDeque<>();

        while(i < n){
            if(s[i] == ' ') i++;
            else if(Character.isDigit(s[i])) {
                int tmp = 0;
                while(i < n && Character.isDigit(s[i])){
                    tmp = tmp * 10 + (s[i] - '0');
                    i++;
                }

                if(op == '+') st.push(tmp);
                else if(op == '-') st.push(-tmp);
                else if(op == '*') st.push(st.pop() * tmp);
                else if(op == '/') st.push(st.pop() / tmp);
            }else {
                op = s[i];
                i++;
            }
        }
        int ret = 0;
        while(!st.isEmpty()){
            ret += st.pop();
        }

        return ret;
    }
}
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2025-05-03，如有侵权请联系 cloudcommunity@tencent 删除charcharacterintpublicpush

本文标签： 栈系列一＞基本计算器II

版权声明：本文标题：栈系列一＞基本计算器II 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://it.en369.cn/jiaocheng/1747410151a2165011.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。