7-21 求前缀表达式的值 (25 分)

懒狗的救赎

于 2021-04-24 13:13:56 发布

阅读量120

点赞数

分类专栏：数据结构与算法题目集（中文）文章标签： C++ 栈运算符优先级算术表达式错误处理

本文链接：https://blog.csdn.net/Jay98/article/details/116088249

版权

数据结构与算法题目集（中文）专栏收录该内容

28 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstring>
#include <algorithm>
#include <stack>
using namespace std;

int main(){
    char a[31];
    cin.getline(a,31);
    stack<double> num;
    stack<char> sym;
    int len=strlen(a);
    double t1,t2,t;
    for(int i=len-1;i>=0;){
        if((a[i]=='+'||a[i]=='-'||a[i]=='*'||a[i]=='/')&&a[i+1]==' '){
            if(num.empty()){
                printf("ERROR");
                return 0;
            }else{
                t1=num.top();
                num.pop();
            }
            if(num.empty()){
                printf("ERROR");
                return 0;
            }else{
                t2=num.top();
                num.pop();
            }
            switch (a[i]) {
                case '+':
                    num.push(t1+t2);    break;
                case '-':
                    num.push(t1-t2);    break;
                case '*':
                    num.push(t1*t2);    break;
                case '/':
                    if(t2==0){
                        printf("ERROR");
                        return 0;
                    }
                    num.push(t1/t2);
            }
            i--;
        }
        else if(a[i]>='0'&&a[i]<='9'){
            while(a[i]>='0'&&a[i]<='9'||a[i]=='.')
                i--;
            if(a[i]==' '||i==-1)
                t=atof(a+i+1);
            else{
                t=atof(a+i);
                i--;
            }

            num.push(t);
        }
        else if(a[i]==' ')
            i--;
    }
    if(num.size()!=1){
        printf("ERROR");
    }
    else
        printf("%.1f",num.top());

    return 0;
}a