BM49 表达式求值

请写一个整数计算器，支持加减乘三种运算和括号。

数据范围：0\le |s| \le 1000≤∣s∣≤100，保证计算结果始终在整型范围内

要求：空间复杂度： O(n)O(n)，时间复杂度 O(n)O(n)
示例1
输入：
“1+2”
复制
返回值：3
示例2
输入：
“(2*(3-4))*5”
复制
返回值：
-10
分析：
感觉这一题是相对较难的，难点在于优先级运算。为了方便通过使用了api, 有时间可以慢慢研究。
方法一：

    return  new Function(`return ${s}`)();

方法二：

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 返回表达式的值
 * @param s string字符串 待计算的表达式
 * @return int整型
 */
function solve( s ) {
    // write code here
    return  eval(s);
}
module.exports = {
    solve : solve
};

原生的方法封装起来还是相对较难的，封装就是为了简化使用；