[Leetcode][JAVA] Evaluate Reverse Polish Notation

+

-

*

/

["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6

使用栈即可实现。遇到运算符号即pop出俩数运算，否则push
由于测试用例没有非法的表达式，所以很容易即可ACCEPT

public int evalRPN(String[] tokens) {
Stack<String> st = new Stack<String>();
for(int i=0;i<tokens.length;i++)
{
String t = tokens[i];
if(t.equals("+") || t.equals("-") || t.equals("*") || t.equals("/"))
{
int x2 = Integer.parseInt(st.pop());
int x1 = Integer.parseInt(st.pop());
if (t.equals("+"))
st.push(String.valueOf(x1 + x2));
else if (t.equals("-"))
st.push(String.valueOf(x1 - x2));
else if (t.equals("*"))
st.push(String.valueOf(x1 * x2));
else
st.push(String.valueOf(x1 / x2));
}
else
st.push(t);
}

return Integer.parseInt(st.pop());
}