题目:基本计算器Ⅱ(medium)
给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。
整数除法仅保留整数部分。
示例 1:
输入:s = “3+2*2”
输出:7
示例 2:
输入:s = " 3/2 "
输出:1
示例 3:
输入:s = " 3+5 / 2 "
输出:5
分析题目,该题相对于基本计算器Ⅰ来说,引入了乘除,但是移除了括号,所以相对来说变得容易一些,只不过是需要先计算乘除法,同样采用栈进行数据记录,该计算乘除法时,弹出栈顶元素计算后再入栈。
代码如下:
class Solution {
public int calculate(String s) {
char[]chars=s.toCharArray();
int num=0;
char signal='+';//记录下一次操作的运算符