nyoj 305 表达式求值 （栈实现）

#include<stdio.h>
#include<stack>
using namespace std;
#include<string.h>
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		char g[310];
		stack<char> f;
		stack<int> num; 
		scanf("%s",g);
		int len=strlen(g);
		for(int i=0;i<len;i++)
		{
			if(g[i]=='(')
			{
				f.push(g[i]);
			}
			else if(g[i]>='0'&&g[i]<='9')
			{
				int v=0;
				while(g[i]>='0'&&g[i]<='9')
				{
					v=v*10+(g[i]-'0');
					i++;
				}
				i--;
				num.push(v);
			}
			else if(g[i]=='d'&&g[i-1]=='d'||g[i]=='n'||g[i]=='x')
			{
				f.push(g[i]);
			}
			else if(g[i]==')')
			{
				if(f.top()=='(')
				{
					f.pop();
					if(f.top()=='d'||f.top()=='n'||f.top()=='x')
					{
						int a=num.top();num.pop();
						int b=num.top();num.pop();
						int c;
						switch(f.top())
						{
							case 'd':
								c=a+b;
								break;
							case 'x':
								if(a>b)
									c=a;
								else
									c=b;
								break;
							case 'n':
								if(a<b)
									c=a;
								else 
									c=b;
								break;
						}
					num.push(c);
					f.pop();
					}
				}
			}
			else if(g[i]==',')
			{
				continue;	
			}	
		}
		printf("%d\n",num.top());
		num.pop();
	}
	return 0;
}

定义两个栈 分别储存字符与数据

循环判定 进行栈操作

最终得出结果