1005. 中缀表达式转后缀表达式

最新推荐文章于 2024-04-28 05:32:15 发布

Rest

最新推荐文章于 2024-04-28 05:32:15 发布

阅读量1.3k

点赞数

分类专栏：刷题之旅西西里水题（水到爆阿）文章标签： input output c

本文链接：https://blog.csdn.net/luojiayu14/article/details/7277290

版权

刷题之旅同时被 2 个专栏收录

176 篇文章 0 订阅

订阅专栏

西西里水题（水到爆阿）

125 篇文章 0 订阅

订阅专栏

1005. 中缀表达式转后缀表达式

Time Limit: 1sec Memory Limit:256MB

Description

将中缀表达式（infix expression）转换为后缀表达式（postfix expression）。假设中缀表达式中的操作数均以单个英文字母表示，且其中只包含双目算术操作符+，-，*，/和%。

Input

表示中缀表达式的一个字符串（其中只包含操作数和操作符，不包含任何其他字符）

Output

表示对应后缀表达式的一个字符串（其中只包含操作数和操作符，不包含任何其他字符）

Sample Input

Copy sample input to clipboard

A+B*C-D-E/F

Sample Output

ABC*+D-EF/-

Problem Source: demo test

#include <iostream>
#include <stack>
#include <map>
#include <cstring>
#include <cctype>
using namespace std;

int main()
{
	map<char,bool>m;
	m['+']=m['-']=0;
	m['*']=m['/']=m['%']=1;
	stack<char>s;
	char c[100];
	cin>>c;
	for(int i=0;i<strlen(c);i++)
	{
		//bool b2=true;
		if(isalpha(c[i])) 
		{
			cout<<c[i];
			//bool b=false;
			if(s.size()>=2)
			{			
				char temp=s.top();
				s.pop();
				if(m[temp]>m[s.top()])
				{
					cout<<temp;
					if(m[c[i+1]]<m[temp])
					{
						cout<<s.top();
						s.pop();
					}
				}
				else
				{
					s.push(temp);
				}
			}
			if(!s.empty()&&m[c[i+1]]<=m[s.top()])
			{
				cout<<s.top();
				s.pop();
			}
		}
		else s.push(c[i]);
	}

	//cout<<endl;
	system("pause");
	return 0;
}