洛谷 P1449 后缀表达式(栈 STL stack)

菜鸟生成记(54)

首先了解一下后缀表达式这里–>(大佬博客)很详细;

通过这一题又学到一个知识点–后缀表达式

后缀表达式理解后这一题就简单多了,STL大法暴力模拟;

#include <iostream>
#include<vector>
#include<string>
#include <stack>
#include <algorithm>
using namespace std;
int fun(string s)//判断纯数字 
{
	for(int i=0;i<s.length();i++)
	if(!isdigit(s[i]))//isdigit判断数字字符 
	return 0;
	return 1;
}
int fun1(string s)//判断纯符号串 
{
	for(int i=0;i<s.length();i++)
	if(isdigit(s[i]))//isdigit判断数字字符 
	return 0;
	return 1;
}
void f(string &num1,string &str,string t)//将符号串和数字串分开 
{//例如:-*7 分成-* 和 7 
	int i=0;
	for(i=0;i<t.length();i++)
	if(isdigit(t[i]))//遇到第一个数字字符结束 
	break;
	str=t.substr(0,i);//截取符号串 (0开始截取i个字符)
	num1=t.substr(i);//截取数字串(i开始截取到尾部)
	//两者都为引用类型,回传到主函数 
}
/*
10.28.30./*7.-@
*/
int main()//
{
	string s1,t,num1,str;
	int x,y,sum,num=0;
	vector<string>s;
	stack<int>st;//stl栈 
	cin>>s1;
	for(int i=0;i<s1.length();i++)//将s1串分割 
	{
		/*
		10.28.30./*7.-@分成
		10
		28
		30
		/*
		7
		- 
		*/
		if(s1[i]!='.'&&s1[i]!='@')
		t.push_back(s1[i]);//非分割和结束符,t串尾部入栈 
		else
		{
			if(fun(t))//纯符号串 
			{
				s.push_back(t);
			}
			else if(fun1(t))//纯数字串 
			{
				s.push_back(t);
			}
			else if(!fun(t)&&!fun1(t))//两者都有的杂串 
			{
				f(num1,str,t);//符号与数字分离 
				s.push_back(str);//符号串s容器尾部入栈 
				s.push_back(num1);//数字串s容器尾部入栈 	
			}	
			t.clear();//清空t串 
		}
	}
	for(int i=0;i<s.size();i++)
	{
		num=0;
		if(fun(s[i]))//数字 
		{//转化为数字(int) 
			for(int j=0;j<=s[i].length()-1;j++)
			{
				num=num*10+(s[i][j]-'0');//
			}
			st.push(num);//尾部入栈 
		}
		else//符号 
		{//一个符号串中可能有多个符号,
		//循环 
			for(int j=0;j<s[i].size();j++)
			{
				y=st.top(),st.pop();//出栈 
				x=st.top(),st.pop();//出栈 
				switch(s[i][j])
				{
					case '+':
						sum=x+y;
					break;
					case '-':
						sum=x-y;
					break;
					case '*':
						sum=x*y;
					break;
					case '/':
						sum=x/y;
					break;
				}
				st.push(sum);//x，y的运算结果入栈 
			}
		}
	}
	cout<<st.top();//最后的栈顶元素就是后缀表达式的结果 
	return 0;
}