栈
int calTrueAns(string s)
{
// Step 2:计算正确结果
st.push(s[0] - '0'); // 第一个元素入栈
for(int i = 1; i < s.length(); i += 2){
if(s[i] == '+'){ // 加法运算,暂不做,存到栈顶
st.push(s[i + 1] - '0');
}
else{ // 乘法运算,直接做
st.top() *= (s[i + 1] - '0');
}
}
// 弹栈,计算所有加法运算
int right = 0;
while(st.size() > 0){
right += st.top();
st.pop();
}
return right;
}