Leetcode 1626 计算器

题目要求：
（1）给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外)，计算其结果。

（2）表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。整数除法仅保留整数部分。

示例 1:输入: "3+2*2"
输出: 7

示例 2:输入: " 3/2 "
输出: 1

示例 3:输入: " 3+5 / 2 "
输出: 5

代码如下

class Solution {public int calculate(String s) {if(s==null||s.length()==0)return 0;s = s.replace(" ","");Stack<Integer> num = new Stack<>();int n = 0;char op = '+';for(int i=0;i<s.length();i++){char c = s.charAt(i);if(Character.isDigit(c)){n = n*10+(c-'0');}if(!Character.isDigit(c)||i==s.length()-1){int pre;switch(op){case '+': num.push(n);break;case '-': num.push(-n);break;case '*': pre=num.pop();num.push(pre*n);break;case '/': pre=num.pop();num.push(pre/n);break;}op=c;n=0;}}int res=0;while(!num.isEmpty()){res+=num.pop();}return res;}
}

普通计算器，且都为整数，我们主要操作是，遇到+-就将数入栈，
遇到乘除就将数字出栈计算后再入栈。1.判断的op是当前num的前一个计算符，我们是假设num后面出现了操作符，
然后再去判断num前面的操作符是什么：1.1如果num前面的是+或者-，我们就将num入栈，其中如果是-号，
我们就将-num入栈，要记住，switch比的操作符是num前面的而不是
当前的char c=s.charAt(i)。1.2如果是*/，我们就将栈中存放的num前面一个数字出栈，
用该数字和num进行运算，将运算后的数字继续入栈。
每次操作完后我们将num=0，op=s.charAt(i)。
最后，把栈里的数相加就是结果

Leetcode 1626 计算器相关推荐

LeetCode 1626. 无矛盾的最佳球队（最大上升子序DP）
文章目录 1. 题目 2. 解题 1. 题目假设你是球队的经理.对于即将到来的锦标赛,你想组合一支总体得分最高的球队.球队的得分是球队中所有球员的分数总和 . 然而,球队中的矛盾会限制球员的发挥, ...
LeetCode 991. 坏了的计算器（逆向思考）
1. 题目在显示着数字的坏计算器上,我们可以执行以下两种操作: 双倍(Double):将显示屏上的数字乘 2: 递减(Decrement):将显示屏上的数字减 1 . 最初,计算器显示数字 X. 返 ...
【一天一道Leetcode】基本计算器的延伸问题
本篇推文共计2000个字,阅读时间约3分钟. 01 题目描述题目描述: 给你一个字符串表达式s,请你实现一个基本计算器来计算并返回它的值. 整数除法仅保留整数部分. 示例: 输入:s = " ...
LeetCode 1615. 最大网络秩 / 2389. 和有限的最长子序列 / 1626. 无矛盾的最佳球队(排序+动态规划)
1615. 最大网络秩 2023.3.15 每日一题题目描述 n 座城市和一些连接这些城市的道路 roads 共同组成一个基础设施网络.每个 roads[i] = [ai, bi] 都表示在城市 a ...
LeetCode Basic Calculator II(加减乘除计算器)
与 LeetCode Basic Calculator(用栈计算表达式的值)相似代码如下: public class Solution {private int cal(int num1, int ...
leetcode 224. Basic Calculator | 224. 基本计算器（中缀表达式求值）
题目 https://leetcode.com/problems/basic-calculator/ 题解中缀表达式求值,之前学数据结构的笔记: class Solution {public int ...
leetcode 227. Basic Calculator II | 227. 基本计算器 II（中缀表达式求值）
题目 https://leetcode.com/problems/basic-calculator-ii/ 题解这道题是中缀表达式求值的简化版(因为没有左右括号运算),不过输入的形式有两个处理起 ...
leetcode 227. 基本计算器 II（栈）
给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值. 整数除法仅保留整数部分. 示例 1: 输入:s = "3+2*2" 输出:7 解题思路利用两个栈,一个记录 ...
leetcode 224. 基本计算器（栈）
给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值. 示例 1: 输入:s = "1 + 1" 输出:2 示例 2: 输入:s = " 2-1 + 2 ...

Leetcode 1626 计算器

代码如下

Leetcode 1626 计算器相关推荐

最新文章

热门文章