一、题目
s 由数字、’+’、’-’、’(’、’)’、和 ’ ’ 组成
s 表示一个有效的表达式
示例:
“-1+(-2)”
-3
“-(-2+(23-3))”
-18
“(-2+1)-2”
-3
二、代码
class Solution {
public:
void calculateStack(stack<int> &numStk,stack<char> &opStk){
if(numStk.size()<2||!opStk.size())
return;
char op=opStk.top(); opStk.pop();
int b=numStk.top(); numStk.pop();
int a=numStk.top(); numStk.