笔试题算法实现
最近有很多笔试算法题,碰到了一道很陌生的:波兰表示法和逆波兰表示法的转换,用java代码实现了一下,题解给的实例跑通了,不知道其他的怎么样。
题干如下:
思路
- 从后向前遍历输入的字符数组
- 根据题干中前波的表示方法入栈
- 输出前波的结果,与给出示例表达式对比
- *将正确的前波拆分入栈
- 规则为遇到右括号出栈四项值,分别为:左括号,表达式左值,表达式,表达式右值
- 按后波的规则拼接,并入栈
- 最后栈中的就是结果
java代码如下
#### **写的仓促变量定义有点乱**
import java.util.ArrayList;
import java.util.Stack;
public class