牛客网 简单计算器

题目描述
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
输入描述:

测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

输出描述:

对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

示例1
输入

1 + 2
4 + 2 * 5 - 7 / 11
0

输出

3.00
13.36

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include <vector>
#include<queue>
#include<stack>
using namespace std;
stack<char> myStack;

int Priority(char c){
    if(c == '#'){
        return 0;
    }else if(c == '$'){
        return 1;
    }else if( c == '+' || c == '-'){
        return 2;
    }else{
        return 3;
    }
}

double GetNumber(string str,int& index){
    double number = 0;
    while(isdigit(str[index])){
        number = number * 10 + str[index] - '0';
        index++;
    }
    return number;
}

double Calculate(double x,double y,char op){
    double result = 0;
    if(op == '+'){
        result = x + y;
    }else if(op == '-'){
        result = x - y;
    }else if(op == '*'){
        result = x * y;
    }else if(op == '/'){
        result = x / y;
    }
    return result;
}


int main(){
    string str;
    while(getline(cin,str)){
        if(str == "0"){
            break;
        }
        int index = 0;
        stack<char> operation;
        stack<double> number;
        operation.push('#');
        str += '$';
        while(index < str.size()){
            if(str[index] == ' '){//空格直接跳过
                index++;
            }else if(isdigit(str[index])){//数字就压入数字栈
                number.push(GetNumber(str,index));
            }else{
                if(Priority(operation.top()) < Priority(str[index])){  //当前符号优先级大于栈顶符号优先级
                    operation.push(str[index]);                        //入栈
                    index++;
                }else{
                    double y = number.top();
                    number.pop();
                    double x = number.top();
                    number.pop();
                    number.push(Calculate(x,y,operation.top()));
                    operation.pop();
                }
            }
        }
        printf("%.2f\n",number.top());
    }


   

    return 0;
}