后缀表达式 题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。

如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。

输入格式
输入：后缀表达式

输出格式
输出：表达式的值

输入输出样例
输入：3.5.2.-*7.+@
输出：16

字符串长度，1000内。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
//用数组模拟栈
#include <iostream>

using namespace std;

const int N = 1e4 + 10;

int stk[N];

char op[N];

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    cin>>op;
    int t = 0, index = 0;
    for(int i = 0; op[i] != '@'; i++){
        if(op[i] >= '0' && op[i] <= '9'){
            index = index * 10 + op[i] - '0';
        }
        else if(op[i] == '.'){
            stk[++t] = index;
            index = 0;
        }
        else if(op[i] == '+'){
            stk[t - 1] = stk[t - 1] + stk[t];
            t--;
        }
        else if(op[i] == '-'){
            stk[t - 1] = stk[t - 1] - stk[t];
            t--;
        }
        else if(op[i] == '*'){
            stk[t - 1] = stk[t - 1] * stk[t];
            t--;
        }
        else if(op[i] == '/'){
            stk[t - 1] = stk[t - 1] / stk[t];
            t--;
        }
        else if(op[i] == '@') break;
    }
    cout<<stk[1]<<endl;
    return 0;
}