PTA7-1 表达式求值C++

题目详情

编写程序，从键盘输入一个合法的表达式，对该表达式进行求值并输出，为降低题目难度，特做如下要求：
1.运算数均为整型数（即不带小数点）
2.运算符只支持加减乘除四种（+、-、*、/）以及小括号（()）
3.计算规则为实型数运算规则，例如1/2=0.5
4.输出计算结果保留两位小数（四舍五入）

表达式中不允许出现如下情况:
1.空字符串
2.错误的运算符
3.错误的运算数
4.括号不匹配
5.空括号
6.连续的运算符，例如–5
7.运算符为正数时，其符号+必须省略，例如+2+4定义为非法，而负数时为合法，例如-2+4
8.程序要能处理表达式中间出现的空格（输入表达式中存在空格为合法情况）
9.其他不符合表达式书写规则的情况

格式

输入格式

从键盘输入一行表达式。例如2+3*(5 -6 / 4)/3 +26-300*3/29

输出格式

有以下三种输出结果：

1.表达式不合法时，输出Wrong Format
2.出现无法计算情况时（例如除0），输出输入表达式 = NaN
3.能够正确运算时，输出输入表达式 = 计算结果

样例

输入样例1：

在这里给出一组输入。例如：

2+3*(5  -6   /    4)/3 +26-300*3/29

输出样例1:

在这里给出相应的输出。例如：

2+3*(5  -6   /    4)/3 +26-300*3/29 = 0.47

输入样例2：

在这里给出一组输入。例如：

2+3-      5  /   0        

输出样例2:

在这里给出相应的输出。例如：

2+3-      5  /   0         = NaN

输入样例3：

在这里给出一组输入。例如：

((2-3/4*5/4  +8-0.4)/100-003*5     

输出样例3:

在这里给出相应的输出。例如：

Wrong Format

#include<iostream>
#include<string>
#include<vector>
#include<iomanip>
using namespace std;
bool Symbol(char ch) {//判断运算符
    if (ch == '+' || ch == '-' || ch == '*' || ch == '/' || ch == '(' || ch == ')')
        return true;
    return false;
}
bool Cont_Symbol(char ch) {//判断运算符
    if (ch == '+' || ch == '-' || ch == '*' || ch == '/')
        return true;
    return false;
}
char Precode(char a, char b)//运算符优先级
{
    char z;
    if (Symbol(b))
        switch (a)
        {
        case '+':
        case '-':
            if ((b == '*') || (b == '/') || (b == '('))
                z = '<';
            else
                z = '>'; break;
        case '*':
        case '/':
            if (b == '(')
                z = '<';
            else
                z = '>'; break;
        case '(':
            if (b == ')')
                z = '=';
            else z = '<';
            break;
        case ')':
            if (b == '(')
                z = 'E';
            else
                z = '>';
            break;
        }
    else z = 'E';
    return(z);
}
int main() {
    string str;
    int flag = 1;
    float a, b;
    char ch;
    getline(cin, str);
    vector<float> num;
    vector<char> symbol;
    int count1 = 0, count2 = 0;
    if (str.empty()) flag=3;//空字符串
    if (str[0] == '+' || str[0] == '*' || str[0] == '/')flag = 3;//行首字符
    if (Cont_Symbol(str.back()))flag = 3;//行尾字符
    int temp = 0;
    for (int i = 0; i < str.size(); i++) {
        if (str[i] != ' ')temp = 1;
        if (Cont_Symbol(str[i])&&Cont_Symbol(str[i+1]))flag = 3;//连续运算符
        if (str[i] == '(') {
            count1++;
            if (str[i + 1] == ')')flag = 3;//空括号
        }
        if (str[i] == ')')count2++;
    }
    if (temp == 0)flag = 3;//空白字符串
    if (count1 != count2)flag = 0;//括号不匹配
    else if(flag!=3)//合法表达式
    for (int i = 0; i<str.size(); i++) {//遍历字符串入栈
        if (isdigit(str[i])) {
            float number = 0;
            while (isdigit(str[i])) {//数字入栈
                number *= 10;
                number += str[i] - '0';
                i++;
            }
            i--;
            num.push_back(number);
        }
        else if (Symbol(str[i])) {//运算符：优先级大入栈，否则出栈
            if (symbol.empty()) {
                symbol.push_back(str[i]);
            }
            else {
                switch (Precode(symbol.back(), str[i])) {
                case '<':symbol.push_back(str[i]); break;
                case '=':symbol.pop_back(); break;
                case '>':a = num.back(); num.pop_back();
                    if (!num.empty()) {
                        b = num.back(); num.pop_back();
                    }
                    else b = 0;
                    ch = symbol.back();
                    if (ch == '+') { num.push_back(a + b); }
                    else if (ch == '-') { num.push_back(b - a); }
                    else if (ch == '*')num.push_back(a * b);
                    else if (ch == '/') {
                        if (a == 0) {//除0测试
                            flag = 2;
                            num.push_back(0);
                        }
                        else num.push_back(b / a);
                    }
                    symbol.pop_back(); i--; break;
                case 'E':flag = 0; break;//括号不匹配
                }
            }
        }
        else if (str[i] == ' ')continue;
        else {
            flag = 0;
            break;
        }
    }
    if(flag==1)
    //遍历完成后清栈
    while(!symbol.empty()) {
        a = num.back(); num.pop_back();
        if (!num.empty()) {//负数检查
            b = num.back(); num.pop_back();
        }
        else b = 0;
        ch = symbol.back();
        if (ch == '+')num.push_back(a + b);
        else if (ch == '-')num.push_back(b - a);
        else if (ch == '*')num.push_back(a * b);
        else if (ch == '/') {
            if (a == 0) {
                flag = 2;
                num.push_back(0);
            }
            else num.push_back(b / a);
        }
        symbol.pop_back();
    }
    if (flag == 2)cout << str << " = NaN";
    else if (flag == 0||flag==3)cout << "Wrong Format";
    else if(flag==1)cout << str << " = " << fixed << setprecision(2) << num.back();
}