xt

#### 输入
String类型的字符串输入： 应该用getline(cin, str)
#### 数字字符转数字
一个字符一个字符扫描，遇到数字先暂存在字符栈中，遇到空格再统一处理，转换成数字；
由于扫描时先遇到高位数字，转换时先转换低位数字，因此用字符栈而不是字符队列
#### 运算符处理
因为后缀表达式的扫描会先扫描左子树，后扫描右子树，放入栈中以后，栈顶端是右子树，下方是左子树，所以取出来后应该用b-a 、b/a

#### 参考代码
```cpp
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
string str;
stack<char> ch;
stack<ll> num;
int main(void)
{
    getline(cin, str);
    for (const auto& c : str)
    {
        if (c == '@') break;
        if (c >= '0' && c <= '9')
        {
            ch.push(c);
        }
        else if (c == ' ')
        {
            ll exp = 1;
            ll ans = 0;
            while (!ch.empty())
            {
                ans += (ch.top() - '0') * exp;
                ch.pop();
                exp *= 10;
            }
            num.push(ans);
        }
        else
        {
            ll a = num.top();
            num.pop();
            ll b = num.top();
            num.pop();
            if (c == '+') num.push(a + b);
            else if (c == '-') num.push(b - a);
            else if (c == '*') num.push(a * b);
            else if (c == '/') num.push(b / a);
        }
    }
    cout << num.top() << endl;
 
    return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

xt

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

printf基础练习（C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C二级辅导-同因查找（C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C++代码）

后缀表达式的值：c++

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C二级辅导-求偶数和（C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

【回文数(二)】（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-格式化数据输出（C++代码）

xt

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

printf基础练习 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

C二级辅导-同因查找 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C++代码）

后缀表达式的值：c++

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

【回文数(二)】 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

WU-格式化数据输出 （C++代码）

printf基础练习（C语言代码）

C二级辅导-同因查找（C语言代码）

　　评论区

C二级辅导-求偶数和（C语言代码）

【回文数(二)】（C语言代码）

WU-格式化数据输出（C++代码）