【栈和模拟栈】
题目连接
回顾知识
(2)将字符转换成数字
(3)方法二:用一维数组模拟栈,该题不需要开临时数组,在原数组边输入边处理
解题思路
做这个题首先要理解后缀表达式如何计算,【后缀表达式】, 基础知识看上几篇博客就能理解。这个题很简单,是最简单的一类,直接上代码。
代码详解
方法一:
#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
stack<int> q;
string s;
int main()
{
cin >> s;
int a = 0, b = 0;
int i, j;
for (int k = 0; k < s.length(); k++)
{
if(s[k] == '@')
break;
else
if(s[k] == '.')
{
q.push(a);
b = 0; a = 0;
}
else if(s[k] <= '9' && s[k] >='0') {
a = b * 10 + s[k] - '0';
b = a;
}
else{
if(s[k]=='-') i=q.top(),q.pop(),j=q.top(),q.pop(), q.push(j-i);
if(s[k]=='+') i=q.top(),q.pop(),j=q.top(),q.pop(), q.push(j+i);
if(s[k]=='*') i=q.top(),q.pop(),j=q.top(),q.pop(), q.push(j*i);
if(s[k]=='/') i=q.top(),q.pop(),j=q.top(),q.pop(), q.push(j/i);
}
}
cout << q.top() << endl;
return 0;
}
方法二:
#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int s[N];
int main()
{
char op;
int now = 0, i = 0;
while((op = getchar()) != '@')
{
if(op >= '0' && op <= '9') {
now *= 10;
now += op - '0';
}else if(op == '.') {
s[++i] = now;
now = 0;
}else if(op == '+'){
s[i - 1] = s[i - 1] + s[i];
s[i]=0;
i--;
}else if(op == '-'){
s[i - 1] = s[i - 1] - s[i];
s[i]=0;
i--;
}else if(op == '*'){
s[i - 1] = s[i-1] * s[i];
s[i] = 0;
i--;
}else if(op == '/') {
s[i - 1] = s[i-1] / s[i];
s[i] =0 ;
i--;
}
}
cout << s[1] << endl;
return 0;
}