WOJ1211-表达式的值输入格式输出格式样例输入样例输出

65 阅读 0 评论 43 点赞

我是靠谱客的博主甜甜纸飞机，最近开发中收集的这篇文章主要介绍WOJ1211-表达式的值输入格式输出格式样例输入样例输出，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

如果给你一个只包含+,-,*,/,(,),及非负整数数字和空格组成的字符串表达式，你能编程计算它的值吗？

输入格式

第一行为一个N,表示测试样例数。以下N行每个样例为一个字符串表达式,每个表达式至少一个字符,可能包含空格，但长度不超过50.

输出格式

对每一测试样例，输出它的值。

样例输入

3
(2+3/3)+1
2+1/2-5
10*(2-2 )

样例输出

4
-3
0

#include<iostream>
#include<string>
#include<stack>
using namespace std;
//进行计算，a@b，其中@是操作符，由c表示，可以是加减乘除，a和b分别是操作数
int calculate(int a,int b,int c) {
	switch(c) {
		case 0:
			return a+b;
		case 1:
			return a-b;
		case 2:
			return a*b;
		case 3:
			return a/b;
	}
}
//进行字符确认，看其是何种操作符号 ,注意针对空格的处理
int certify(char c) {
	switch(c) {
		case ' ':
			return 7;
		case '=':
			return 6;
		case ')':
			return 5;
		case '(':
			return 4;
		case '/':
			return 3;
		case '*':
			return 2;
		case '-':
			return 1;
		case '+':
			return 0;
		default :
			return 8;
	}
}
//在确认了字符不是空格或者操作符号的时候就知道它是数字了，所以进行转换
int gdata(char c) {
	switch(c) {
		case '0':
			return 0;
		case '1':
			return 1;
		case '2':
			return 2;
		case '3':
			return 3;
		case '4':
			return 4;
		case '5':
			return 5;
		case '6':
			return 6;
		case '7':
			return 7;
		case '8':
			return 8;
		case '9':
			return 9;
	}
}
int main() {
	char scs[51];
	string s;
	//这个矩阵是优先级矩阵，就是当当前符号是…的时候下一符号对比，0表示小于，1表示大于，2表示等于，3表示错误
	//于是，0的时候符号入栈，1的时候进行计算，2的时候出栈，3的时候就该报错了
	int f[7][7]= {1,1,0,0,0,1,1,
	              1,1,0,0,0,1,1,
	              1,1,1,1,0,1,1,
	              1,1,1,1,0,1,1,
	              0,0,0,0,0,2,3,
	              1,1,1,1,3,1,1,
	              0,0,0,0,0,3,2
	             };
	int cnum;
	cin >> cnum;
	getline(cin,s);
	while(cnum--) {
		//while(getline(cin,s)){
		getline(cin,s);
		int len = s.length();
		//在输入字符串的后面添加一个等号，目的是和符号栈稍微匹配一下
		s[len] = '=';
		++len;
		stack<int> opf;
		stack<int> opd;
		opf.push(6);//先将等号入栈
		int ind = 0;
		while(ind < len) {
			int si = certify(s[ind]);//确定字符
			if(si == 8) {
				int tmp1 = gdata(s[ind]);
				if(ind>0 && certify(s[ind-1])==8) {
					int tmp2 = opd.top()*10+tmp1;
					opd.pop();
					opd.push(tmp2);
				} else opd.push(tmp1);
				++ind;
			} else if (si == 7) ++ind; //空格不做任何处理
			else {
				switch(f[opf.top()][si]) {
					case 0:
						opf.push(si);
						++ind;
						break;
					case 1: {
						int b = opd.top();
						opd.pop();
						int a = opd.top();
						opd.pop();
						int c = opf.top();
						opf.pop();
						opd.push(calculate(a,b,c));
						break;
					}
					case 2:
						opf.pop();
						++ind;
						break;
					case 3:
						return 0;
				}
			}
		}
		cout << opd.top()<<endl;
	}
	return 0;
}