洛谷-P1449 后缀表达式

目录

 何为后缀表达式？

模拟过程

AC代码

采用STL的stack

为什么要减字符0？

---

---

题目链接：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码值的特性进行的操作。