表达式转换（中缀表达式转后缀表达式）

最新推荐文章于 2024-09-26 11:32:12 发布

华师少女的梦

最新推荐文章于 2024-09-26 11:32:12 发布

阅读量238

点赞数

分类专栏： PAT911 文章标签： c语言

本文链接：https://blog.csdn.net/yiwaite/article/details/120159995

版权

令人讨厌的字符串处理，写完人都不好了。不想写解析了，以后有时间再来补。

#include<cstdio>
#include<cstring>
#include<stack> 
using namespace std;
bool isnum(char c)
{
	if(c>='0'&&c<='9') return true;
	else return false;
}
int priority[128];
void initial()
{
	priority['('] = 0;
	priority['+'] = 1;
	priority['-'] = 1;
	priority['*'] = 2;
	priority['/'] = 2;
}
int main()
{
	initial();
	char exp[21];
	char postfix[41];
	int p = 0;
	stack<char> s;
	scanf("%s",exp);
	int len = strlen(exp);
	for(int i=0; i<len; ){
		if(exp[i]=='+'||exp[i]=='-'){
			if(i==0||!isnum(exp[i-1])&&exp[i-1]!=')'){
				if(exp[i]=='-') postfix[p++] = '-';
				i++;
				while(i<len&&isnum(exp[i])||exp[i]=='.'){
					postfix[