#include<iostream>
#include<cstring>
#include<stack>
#include<cstdlib>
using namespace std;
const char oper[7] = { '+', '-', '*', '/', '(', ')', '#' };
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef char SElemType;
typedef int Status;
// 判断是否为操作符
bool In(char c) {
for (int i = 0; i < 7; i++) {
if (c == oper[i]) {
return true;
}
}
return false;
}
// 获取操作符的优先级
int getPriority(char c) {
if (c == '+' || c == '-') {
return 1;
} else if (c == '*' || c == '/') {
return 2;
}else if(c==')')
return 0;
else {
return -1;
}
}
// 计算表达式
int calculate(int a, int b, char op) {
if (op == '+') {
return a + b;
} else if (op == '-') {
return a - b;
} else if (op == '*') {
return a * b;
} else if (op == '/') {
return a / b;
} else {
return 0;
}
}
// 表达式求值
char EvaluateExpression() {
stack<int> numStack; // 存放操作数的栈
stack<char> opStack; // 存放操作符的栈
opStack.push('#'); // 将#作为栈底元素
char c;
cin >> c;
while (c != '#' || opStack.top() != '#') {
if (!In(c)) { // 如果是操作数
numStack.push(c - '0'); // 将字符转换为数字并入栈
cin >> c;
} else { // 如果是操作符
if(c==')'&&opStack.top()=='(')
{
opStack.pop();
cin>>c;
continue;
}
if(c=='(')
{
opStack.push(c);
cin>>c;
continue;
}
if (getPriority(c) > getPriority(opStack.top())) { // 如果当前操作符优先级高于栈顶操作符
opStack.push(c); // 将操作符入栈
cin >> c;
} else { // 如果当前操作符优先级低于等于栈顶操作符
char op = opStack.top(); // 取出栈顶操作符
opStack.pop(); // 弹出栈顶操作符
int b = numStack.top(); // 取出操作数2
numStack.pop(); // 弹出操作数2
int a = numStack.top(); // 取出操作数1
numStack.pop(); // 弹出操作数1
int res = calculate(a, b, op); // 计算结果
numStack.push(res); // 将结果入栈
}
}
}
return numStack.top() + '0'; // 将数字转换为字符并返回
}
int menu() {
int c;
cout << "0-9以内的多项式计算" << endl;
cout << "1.计算" << endl;
cout << "0.退出\n" << endl;
cout << "选择:";
cin >> c;
return c;
}
int main() {
while (1) {
switch (menu()) {
case 1: {
cout << "请输入要计算的表达式(操作数和结果都在0-9的范围内,以#结束):" << endl;
char res = EvaluateExpression();//调用表达式求值函数
cout << "计算结果为" << res - 48 << endl << endl;
}
break;
case 0:
cout << "退出成功\n" << endl;
exit(0);
default:
break;
}
}
}