5.15 公式字符串求值

【题目】：

　　给定一个字符串str，str表示一个公式，公式里可能有整数、加减乘除符号和左右括号，返回公式的计算结果

　　举例：

　　　　str="48*((70-65)-43)+8*1"，返回-1816

　　　　str="3+1*4"，返回7

　　　　str="3+(1*4)"，返回7

　　说明：

　　1、可以认为给定的字符串一定是正确的公式，即不需要对str做公式有效性检查

　　2、如果是负数，就需要用括号括起来，比如"4*(-3)"，但如果负数作为公式的开头或括号部分的开头，则可以没有括号，比如"-3*4"和"(-3*4)"都是合法的

　　3、不用考虑计算过程中会发生溢出的情况

扫描二维码关注公众号，回复： 4580901 查看本文章

题目来源：左程云老师《程序员代码面试指南》