USTC机试-将带括号的算术四则表达式转换为逆波兰表达式

#include<stdio.h>
#include<stack>
using namespace std;
stack<char> s;//保存运算符
stack<char> g;//保存运算数
void NIBOLAN(char *p){
    s.push('#');//#号的运算符级别最低压入栈中
	g.push('#');
	for(;*p!='\0';p++){//唯一值得学习的就是此处指针的技巧而已
		switch(*p){
		case'(':
			s.push('(');
			break;
		case')':
			while(s.top()!='('){
			   g.push(s.top());
			   s.pop();//最近左括号以上弹出压入栈g中
			}
			s.pop();//将(也弹出来，此处容易忽略
			break;
		case'+'://此处加号和减号已经是最低等级直接弹出栈中符号至‘（’,没有的话弹至栈底再压入符号
		case'-':
            while(s.top()!='#'&&s.top()!='('){
			//弹至栈底或者（
				g.push(s.top());
				s.pop();//弹出压入栈g中
			}
			s.push(*p);
		    break;
		case'*':
		case'/':
			while(s.top()!='#'){
				if(s.top()=='('||s.top()=='+'||s.top()=='-'){//左括号或者+-,直接外层压入
					break;}
			         else{
					//否则就是弹出
						g.push(s.top());
						s.pop();
					}
			}
			s.push(*p);//外层压入，此处也容易在内层if循环压入，那样的话else中的元素弹出后假如没有if中的三种情况就无法压入了所以i                                  //f阶段只跳出循环
			break;
		default://否则就是数字直接压入栈g中
			g.push(*p);
			break;
		}
	}//for循环至此结束下面再判断一下s是否剩余符号
		while(s.top()!='#'){
		//符号栈还没有压完接着弹出到数字栈
			g.push(s.top());
			s.pop();
		}//注此时栈g中是逆序，将其中数据反弹如栈s中，输出即是逆波兰表达式
		while(g.top()!='#'){
		     s.push(g.top());
		     g.pop();
		}
		while(s.top()!='#'){
			printf("%c",s.top());
		    s.pop();
		}
		printf("\n");
}
int main(){
   char s[100];
   while(scanf("%s",&s)!=EOF){
   NIBOLAN(s);
   }
return 0;
}