问题
:上次我们的计算器已经可以实现多位数的一个运算,这次我们准备添加了小括号
思路:
代码部分:
package cn.itjy.Stack;
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
/**
* 逆波兰计算器(后缀表达式计算器)
* @author dell
*
*/
public class PloandNotationBackup {
public static void main(String[] args) {
// 先定义一个逆波兰表达式
// (3+4)*5-6 ==> 3 4 + 5 * 6 -
// 说明:为了方便,逆波兰表达式的数字和符号使用空格隔开
String suffixExpression = "3 4 + 5 * 6 -";
// 思路
/*
* 1.先将 "3 4 + 5 * 6 -" ==> 放到一个ArrayList中
* 2.将ArrayList 传递给一个方法,遍历ArrayList 配合栈 完成计算
*/
List<String> rpnList = getListString(suffixExpression);
int res = calculate(rpnList);
System.out.println(res);
}
// 将逆波兰表达式,依次将数据和运算符饭放入到 ArrayList中
public static List<String> getListString(String suffixExpression){
// 将suffixExpression 分割
String[] strings = suffixExpression.split(" ");
List<String> list = new ArrayList<String>();
for (String string : strings) {
list.add(string);
}
return list;
}
// 完成对逆波兰表达式的运算
/*
* 1.从左到右扫描,将3和4压入堆栈;
* 2.遇到运算符,因此弹出4和3(4为堆顶元素,3为次顶元素),计算3和4的值
* 3.将5入栈
* 4.接下来是x的运算符,因此弹出5和7,计算7 x 5 的值,将35入栈
* 将6入栈
* 最后是-运算符 ,计算出35-6的值,即29,由此得到最终的结果
*/
public static int calculate(List<String> list) {
// 创建一个栈,只需要一个栈即可
Stack<String> stack = new Stack<String>();
// 遍历 list
for (String item : list) {
// 这里使用正则表达式来取出数
if(item.matches("\\d+")) { // 匹配多位数
// 入栈
stack.push(item);
}else {
// pop出两个数,并运算
int num2 = Integer.parseInt(stack.pop());
int num1 = Integer.parseInt(stack.pop());
int res = 0;
if(item.equals("+")) {
res = num1 + num2;
}else if (item.equals("-")) {
res = num1 - num2;
}else if (item.equals("*")) {
res = num1 * num2;
}else if (item.equals("/")) {
res = num1 / num2;
}else {
throw new RuntimeException("运算符有误");
}
stack.push(""+res);
}
}
// 最后留在栈中就是运算结果
return Integer.parseInt(stack.pop());
}
}
总结:这个代码还是比较简单的,因为不用考虑符号的优先级。大致思路就是:
1.先把表达式用空格切割。
2.然后把切割完成的数组放入到集合中去
3.遍历集合,如果是数字入栈。否则从栈中取出两个两个数进行运算。
4.把运算的结果放入栈中
5.最后留在栈中的就是结果