KY129 简单计算器

描述

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

输入描述：

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

输出描述：

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

示例1

输入：

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

输出：

3.00
13.36
示例代码：

#include<iostream>
#include<cmath>
#include<iomanip>
#include<stack>
#include<string>
using namespace std;
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';//把字符串转化为整数，“1234”=〉1234，从头开始解析首先是1，然后1*10+2=12，12*10+3=123，123*10+4=1234
        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
        result=x/y;
    return result;
}
int main()
{
    string str;
    while(getline(cin,str))
    {
        if(str=="0")
            break;
        int index=0;
        stack<char>oper;
        stack<double>data;
        str+='$';//字符串尾部添加$
        oper.push('#');//运算符栈底添加#
        while(index<str.size())
        {
            if(str[index]==' ')
                index++;
            else if(isdigit(str[index]))
                data.push(GetNumber(str,index));
            else 
            {
                if(Priority(oper.top())<Priority(str[index]))
                {
                    oper.push(str[index]);
                    index++;
                }
                else
                {
                    double y=data.top();
                    data.pop();
                    double x=data.top();
                    data.pop();
                    data.push(Calculate(x,y,oper.top()));
                    oper.pop();
                }
            }
        }
        cout<<fixed<<setprecision(2)<<data.top()<<endl;
    }
    return 0;
}