洛谷-P1449 后缀表达式

本文主要是介绍洛谷-P1449 后缀表达式，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

何为后缀表达式？

模拟过程

AC代码

采用STL的stack

题目链接：P1449 后缀表达式 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

何为后缀表达式？

那后缀表达式是怎么算的呢

那显然就需要引用最开始说的栈了

因为后缀表表达式本来就是栈的一种应用

那么现在来说说后缀表达式的规则

先从左到右依次入栈

当是数字的时候直接入栈

当是运算符号的时候

就将栈的最上面两个数拿出进行运算后再将结果进栈记住（栈顶元素永远在运算符号的右边）
————————————————

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

原文链接：https://blog.csdn.net/a8425/article/details/119253258

模拟过程

利用本题中的例子解释一下

3*(5-2)+7 对应的后缀表达式为：3.5.2.-*7.+@。

AC代码

采用STL的stack

#include<bits/stdc++.h>
using namespace std;int main() {stack <int> st;string s;cin>>s;int a=0;int i,j;for(int k=0; k<s.length(); k++) {if(s[k]=='@') break;else if(s[k]=='.') {st.push(a);a=0;} else if(s[k]<='9'&& s[k]>='0') { //判断当前字符是否为数字。如果当前字符是数字（介于 '0' 和 '9' 之间）a=a*10+s[k]-'0'; //比如123，先遍历到1，a=1，再遍历到2，a=1*10+2=12，再遍历到3，a=12*10+3=123} else {if(s[k]=='-') i=st.top(),st.pop(),j=st.top(),st.pop(), st.push(j-i);if(s[k]=='+') i=st.top(),st.pop(),j=st.top(),st.pop(), st.push(j+i);if(s[k]=='*') i=st.top(),st.pop(),j=st.top(),st.pop(), st.push(j*i);if(s[k]=='/') i=st.top(),st.pop(),j=st.top(),st.pop(), st.push(j/i);}}cout<<st.top()<<endl;}

为什么要减字符0？

在C语言中，字符型数字（如'0'到'9'）的ASCII码值与其代表的数字值之间存在一个固定的差值。具体来说，字符'0'的ASCII码值为48，而字符'1'到'9'的ASCII码值分别为49到57。因此，当需要将一个字符型数字转换为其对应的整数值时，可以通过减去字符'0'的ASCII码值来实现。

例如，字符'2'的ASCII码值为50，要将其转换为数字2，可以使用表达式`s[k] - '0'`，这里的`s[k]`是一个字符型数字。这个表达式的结果就是将字符型数字转换为了其对应的整数值。

在你提供的代码片段中，`if(s[k] <= '9' && s[k] >= '0')`判断的是`s[k]`是否为一个字符型数字。如果是，执行`a = a * 10 + s[k] - '0';`，这行代码的目的是将`s[k]`这个字符型数字转换为整数值，并将其加到变量`a`的末尾，实现从字符串到整数的转换。

总结来说，减去字符'0'的原因是为了将字符型数字转换为其对应的整数值，这是基于ASCII码值的特性进行的操作。

这篇关于洛谷-P1449 后缀表达式的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！