标签：基本 示例 int res chars sign II 计算器 stack

描述

给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。

整数除法仅保留整数部分。

示例 1：

输入：s = "3+2*2"
输出：7
示例 2：

输入：s = " 3/2 "
输出：1
示例 3：

输入：s = " 3+5 / 2 "
输出：5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/basic-calculator-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

利用栈存放临时数据，最后栈数据全部相加

代码

class Solution {
   public int calculate(String s) {
        int res = 0;
        int d = 0;
        char sign = '+';
        Deque<Integer> stack = new ArrayDeque<>();
        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            char c = chars[i];
            if (c >= '0'){// 加减乘除和空格ASCII码都小于'0'
                d = d * 10 - '0' + c;
            }
            if ((c < '0' && c != ' ') || i == chars.length - 1){
                if (sign == '+'){
                    stack.push(d);
                }
                else if (sign == '-'){
                    stack.push(-d);
                }
                else if (sign == '*' || sign == '/'){
                    Integer preVal = stack.pop();
                    int tmp = sign == '*' ? preVal * d : preVal / d;
                    stack.push(tmp);
                }
                sign = c;
                d = 0;
            }
        }
       while (!stack.isEmpty()){
            res += stack.pop();
       }
       return res;
    }
}

标签：基本,示例,int,res,chars,sign,II,计算器,stack
来源： https://www.cnblogs.com/dongma/p/15936055.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。