标签：ch int stack II length num 227 LeetCode preSign

想看更多算法题，可以扫描上方二维码关注我微信公众号“数据结构和算法”，截止到目前我已经在公众号中更新了500多道算法题，其中部分已经整理成了pdf文档，截止到目前总共有1000多页（并且还会不断的增加），可以在公众号中回复关键字“pdf”即可下载。

视频链接

public int calculate(String s) {
    //记录每个数字前面的符号，如果是乘法和除法就直接和前面的数字运算，
    //然后在存放到栈中，如果是加法和减法直接存放到栈中
    int preSign = '+';
    Stack<Integer> stack = new Stack<>();
    int length = s.length();
    for (int i = 0; i < length; i++) {
        int ch = s.charAt(i);
        if (ch == ' ')//过滤掉空格
            continue;
        //如果是数字
        if (ch >= '0' && ch <= '9') {
            //找到连续的数字字符串，把它转化为整数
            int num = 0;
            while (i < length && (ch = s.charAt(i)) >= '0' && ch <= '9') {
                num = num * 10 + ch - '0';
                i++;
            }
            //这个是为了抵消上面for循环中的i++
            i--;
            //乘法和除法，运算之后在存放到栈中。加法和减法直接存放到栈中
            if (preSign == '*') {
                stack.push(num * stack.pop());
            } else if (preSign == '/') {
                stack.push(stack.pop() / num);
            } else if (preSign == '+') {
                stack.push(num);
            } else if (preSign == '-') {
                stack.push(-num);
            }
        } else {//记录前一个的符号
            preSign = ch;
        }
    }
    //把栈中的所有元素都取出来，计算他们的和
    int res = 0;
    while (!stack.empty()) {
        res += stack.pop();
    }
    return res;
}

标签：ch,int,stack,II,length,num,227,LeetCode,preSign
来源： https://blog.csdn.net/abcdef314159/article/details/117811028

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