class Solution { public int evalRPN(String[] tokens) { Stack st = new Stack(); boolean flag= true; int val =0 ; for(int i =0;i<tokens.length;i++){ if("+".equals(tokens[i])){ int a = Integer.valueOf(st.pop().toString()); int b = Integer.valueOf(st.pop().toString()); st.push(b+a); }else if("-".equals(tokens[i])){ int a = Integer.valueOf(st.pop().toString()); int b = Integer.valueOf(st.pop().toString()); st.push(b-a); }else if("*".equals(tokens[i])){ int a = Integer.valueOf(st.pop().toString()); int b = Integer.valueOf(st.pop().toString()); st.push(b*a); }else if("/".equals(tokens[i])){ int a = Integer.valueOf(st.pop().toString()); int b = Integer.valueOf(st.pop().toString()); st.push(b/a); }else{ st.push(tokens[i]); } } return Integer.valueOf(st.peek().toString()); } }
标签:String,val,int,波兰,Stack,表达式 From: https://www.cnblogs.com/yingpu/p/17796410.html