简单计算器（表达式求值）

input:
1+2
4+2*5-7/11
0
output:
3.00
13.36

#include <iostream>
#include <cctype>
#include <stack>
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 num=0;
    while (isdigit(str[index])){
        num=num*10+str[index]-'0';
        index++;
    }
    return num;
}
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 s;
    while(getline(cin,s)){
        if(s=="0") break;
        int index=0;
        stack<char> operation;
        stack<double>data;
        s+='$';                     //字符串尾部加$
        operation.push('#');        //运算字符栈底加#，不用处理开始栈顶无操作符的情况
        while (index<s.size()){
            if(s[index]==' ') index++;
            else if(isdigit(s[index])) data.push(GetNumber(s,index));  //压入操作数,函数内index++
            else{
                if(Priority(operation.top())<Priority(s[index])) {      //遍历的操作符优先级比栈顶优先级高，继续压入
                    operation.push(s[index++]);
                }else{
                    double y=data.top();
                    data.pop();
                    double x=data.top();
                    data.pop();
                    data.push(calculate(x,y,operation.top()));
                    operation.pop();
                }
            }
        }
        printf("%.2f\n",data.top());
    }
    system("pause");
    return 0;
}