224. 基本计算器

最新推荐文章于 2024-07-16 08:01:43 发布

puspos

最新推荐文章于 2024-07-16 08:01:43 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏： String leetcode hard

本文链接：https://blog.youkuaiyun.com/puspos/article/details/105031177

leetcode 同时被 3 个专栏收录

235 篇文章

订阅专栏

String

22 篇文章

订阅专栏

hard

16 篇文章

订阅专栏

本文介绍了一种基于中缀表达式转换为后缀表达式的方法，实现了一个能处理加减运算及括号的简单字符串表达式计算器。通过两个主要步骤：1. 将中缀表达式转换为后缀表达式；2. 计算后缀表达式的值，实现了对包含非负整数、加减运算符及括号的字符串表达式的计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题

实现一个基本的计算器来计算一个简单的字符串表达式的值。

字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格。

例子

在这里插入图片描述

思路

方法1

中缀表达式->后缀表达式
方法2

代码

//方法1
class Solution {
    public int calculate(String s) {
        //获取后缀表达式（没有括号了）
        List<String> list = new ArrayList<>();
        Stack<Character> st_sign = new Stack<>();
        for(int i=0; i<s.length(); i++) {
            char c = s.charAt(i);
            if(c==' ') continue;
            else if(Character.isDigit(c)) {
                
                int j=i+1;
                while(j<s.length()) {
                    if(Character.isDigit(s.charAt(j))){
                        j++;
                    }else break;
                }
                list.add(s.substring(i,j));
                i=j-1;
            }else{
                if(st_sign.size()==0) st_sign.push(c);
                else if(c=='+' || c=='-'){
                    //只有+-，没有
                    while(st_sign.size()>0 && st_sign.peek()!='(') {
                        list.add(String.valueOf(st_sign.pop()));
                    }
                    st_sign.push(c);
                }else if(c=='(') st_sign.push(c);
                else if(c==')') {
                    while(st_sign.peek()!='(')
                        list.add(String.valueOf(st_sign.pop()));
                    //将(弹出
                    st_sign.pop();
                }
                    
            }
        }
        //符号栈中还有符号，因为是符号在后面
        while(st_sign.size()>0) list.add(String.valueOf(st_sign.pop()));
        
        //计算后缀表达式
        Stack<Integer> st = new Stack<>();
        for(int i=0; i<list.size(); i++) {
            String now = list.get(i);
            //如果是符号
            if(now.equals("+") || now.equals("-")) {
                int b = st.pop();
                int a = st.pop();
                if(now.equals("+")){
                    st.push(a+b);
                }else st.push(a-b);
            }else//是数字
            {
                st.push(Integer.valueOf(now));
            }
                
        }
        //结果在最后的栈中
        return st.pop();

    }
}
//方法2