前缀表达式(波兰表达式)的计算
波兰表达式也称之为前缀表达式，即运算符放置于操作数之前。 计算波兰表达式的值的方法: （1）从后往前遍历表达式。 （2）遇到数字直接入栈。 （3）遇到运算符，取出两个数字，第一个作为操作数，第二作为被操作数，执行相应的运算。将运算的结果继续入栈。 （4）当表达式遍历完时，此时栈顶元素即为计算结果。
int cal(string s) {
stack<int> st;
for (int i=s.length()-1; i>=0; --i) {
if (isdigit(s[i])) {
st.push(s[i] - '0');
} else if (s[i] == '+') {
int a = st.top(); st.pop();
int b = st.top(); st.pop();
st.push(a+b);
} else if (s[i] == '-') {
int a = st.top(); st.pop();
int b = st.top(); st.pop();
st.push(a-b);
} else if (s[i] == '*') {
int a = st.top(); st.pop();
int b = st.top(); st.pop();
st.push(a*b);
} else if (s[i] == '/' ) {
int a = st.top(); st.pop();
int b = st.top(); st.pop();
st.push(a/b);
}
}
return st.top();
}
int main() {
string s = "-+8*3-27/42";
cout << cal(s) << endl;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读