比较复杂,给个简单思路:
1. 成员函数: 获取算式
2. 成员变量: 较大的数组,当然如果你认为算式长度可能非常大,则最好使用向量
3. 成员函数:检查算式,主要进行括号匹配的校验,方法是从前往后,遇到'('则+1,遇到')'则-1,如果值小于0则报错
4.成员函数:分析算式,每遇到'(',则将其匹配的')'中间的算式作为一个子算式;如果遇到*或/也将其作为一个子算式,如此递归分解直到算式的符号全为+和-;
5.成员函数:计算算式,将每个子算式的结果算出,并按顺序进行加减
--- 话说分那么重要吗?