【题解】洛谷各种字符串问题合集（持续更新中）

洛谷 P1449 后缀表达式

这道题需要手动模拟栈的操作。读入字符，当字符不为终止字符@时，如果读入的是数字就用now记录下它的值，如果读入的是 . 就将得到的数字值放到栈顶，并清空now。当读到运算符时，就拿栈顶元素下面的第一个元素和栈顶元素进行加减乘除的操作，并将栈顶清空，元素退栈，最后输出栈内剩下的唯一元素即可。要用long long

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long ans[1010];
int main()
{
	long long len=0,now=0;
	char ch;
	while((ch=getchar())!='@')
	{
		if(ch>='0'&&ch<='9')
		{
			now*=10;
			now+=ch-'0';
		}
		else if(ch=='.')
		{
			ans[++len]=now;
			now=0;
		}
		else if(ch=='+')
		{
			ans[len-1]+=ans[len];
			ans[len]=0;
			len--;
		}  
		else if(ch=='-')
		{
			ans[len-1]-=ans[len];
			ans[len]=0;
			len--;
		}  
		else if(ch=='*')
		{
			ans[len-1]*=ans[le