7-20 表达式转换（25 分）

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。

输入格式：

输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过 20 个字符。

输出格式：

在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。

输入样例：

2+3*(7-4)+8/4

输出样例：

2 3 7 4 - * + 8 4 / +

代码：

#include<stdio.h>
#include<iostream>
using namespace std;
int main(){
	int i,index=-1,flag=0,r;
	string array,stack;
	getline(cin,array);
	for(i=0;array[i];i++)if(array[i]=='(')stack[++index]='(';
	else if(array[i]==')'){
		while(stack[index]!='('){
			if(flag)printf(" ");
			flag=1;
			printf("%c",stack[index--]);
		}
		index--;
	}
	else if(array[i]=='+'||array[i]=='-'){
		if(!i||array[i-1]=='('){
			if(flag)printf(" ");
			flag=1;
			if(array[i]=='-')printf("-");
			for(r=i+1;array[r];r++)if(array[r]=='.'||(array[r]>='0'&&array[r]<='9'))printf("%c",array[r]);
			else break;
			i=r-1;
		}
		else{
			while(index>-1&&stack[index]!='('){
				if(flag)printf(" ");
				flag=1;
				printf("%c",stack[index--]);
			}
			stack[++index]=array[i];
		}
	}
	else if(array[i]>='0'&&array[i]<='9'){
		if(flag)printf(" ");
		flag=1;
		for(r=i;array[r];r++)if(array[r]=='.'||(array[r]>='0'&&array[r]<='9'))printf("%c",array[r]);
		else break;
		i=r-1;
	}
	else{
		while(index>-1&&(stack[index]=='*'||stack[index]=='/')){
			if(flag)printf(" ");
			flag=1;
			printf("%c",stack[index--]);
		}
		stack[++index]=array[i];
	}
	while(index>-1){
		if(flag)printf(" ");
		flag=1;
		printf("%c",stack[index--]);
	}
	return 0;
}

提交结果：