一个解决求一个字符串表达式的值的方法

实现一个基本的计算器来计算一个简单的字符串表达式的值。
字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。

示例 1:

输入: “1 + 1”
输出: 2

示例 2:

输入: " 2-1 + 2 "
输出: 3

示例 3:

输入: “(1+(4+5+2)-3)+(6+8)”
输出: 23

还有逻辑运算什么的，比如String s = ! ( 1 & 0 ) | 0 & 1 求逻辑运算后的最终结果…

当然就是使用eval()啦！（投机取巧行为，面试慎用。可能会被当场劝退）（但是当场手撕的时候时间实在来不及or写不出，好歹这也算一个答案。。）

import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;
class Solution {
    public int calculate(String s) {
        ScriptEngineManager manager = new ScriptEngineManager();
        ScriptEngine engine = manager.getEngineByName("JavaScript");
        Object result = null;
		try {
			result = engine.eval(s);
		} catch (Exception e) {
			e.printStackTrace();
        }
        int res = Integer.parseInt(result.toString());
        return res;
    }
}