您的位置：首页 > 编程语言 > Lua

leedcode做题总结，题目Evaluate Reverse Polish Notation 2013/11/27

2014-07-21 11:59 417 查看
题目：

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9


很简单只需要把数字加入栈里，如果遇到符号了就把前两个数字出栈然后计算后再次入栈即可。

public int evalRPN(String[] tokens) {
int leng=tokens.length;
Stack<Integer> s = new Stack<Integer>();
for(int i=0;i<leng;i++){
if(tokens[i].equals("+")){
int a=s.pop();
int b=s.pop();
a=a+b;
s.push(a);
}else if(tokens[i].equals("-")){
int a=s.pop();
int b=s.pop();
a=b-a;
s.push(a);
}else if(tokens[i].equals("*")){
int a=s.pop();
int b=s.pop();
a=a*b;
s.push(a);
}else if(tokens[i].equals("/")){
int a=s.pop();
int b=s.pop();
a=b/a;
s.push(a);
}else{
s.push(Integer.parseInt(tokens[i]));
}
}
return s.pop();
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航