原文链接:https://leetcode-cn.com/problems/basic-calculator-ii
题目
实现一个基本的计算器来计算一个简单的字符串表达式的值。
字符串表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。
示例 1:
输入: “3+2*2”
输出: 7
示例 2:
输入: " 3/2 "
输出: 1
示例 3:
输入: " 3+5 / 2 "
输出: 5
分析
- 题目中的难点:
- 字符串表达式,获取对应的数字
- 遍历字符串
- 使用Character.isDigit方法来判断数字
- 使用字符-'0’来获取到对应的数字
- 通过字符’+’,’-’,’*’,’/'来判断计算符号
- 遍历字符串
- 存在顺序执行的部分
- 例如1+2+3,这样可以顺序执行
- 存在优先执行的部分
- 例如1+2x3,首先执行2*3才能执行+1操作
- 字符串表达式,获取对应的数字
解决方法
- 数字可以看成 +1+2x3这样的计算步骤,因为存在优先的选择,当遇到x或者/,需要调用上一个的数字,可以进行弹栈操作,但是当弹出前面的数字时,无法得知前面数字之前的符号,例如弹出2但是不知道2前面的符号是+还是-,所以需要将符号也一起入栈。最后的操作就是,将符合和数字组成一个正负数加入到栈中,最后对栈中的数据进行相加。
- 入栈的时间,是在遇到后一个符号时,将前一个符号已经数字组成一个正负数进行入栈操作。所以需要保留之前的符号
具体代码
public class L227 {
public static int calculate(String s) {
int result=0,len=s.length(),num=0;
char op='+'; //初始上一个运算符为加法 上个数字为0
Stack<Integer> stack=new Stack<Integer>();
for(int i=0;i<len;i++){
char c=s.charAt(i);
if(c>='0'){
num=num*10+s.charAt(i)-'0';
}
//当前为符号的前提下,通过判断上一次符号是什么进行入栈或者弹栈操作
if(c<'0'&&c!=' '||i==len-1){
//上一次是 + ,入栈为正数
if(op=='+') stack.push(num);
//上一次是 - ,入栈为负数
if(op=='-') stack.push(-num);
//如果前面是 x 或者是 /,弹出上次的数,与当前数进行操作,计算完成后压栈
if(op=='*'||op=='/'){
int temp=(op=='*')?stack.pop()*num:stack.pop()/num;
stack.push(temp);
}
//保留上一次的符号位
op=s.charAt(i);
//将前面的数字压栈后,更新需要压栈的数字
num=0;
}
}
//对栈中的 正数 负数进行相加操作
while(!stack.isEmpty()){
result+=stack.pop();
}
return result;
}
public static void main(String[] args) {
String s = "2+3*3";
calculate(s);
}
}