#include<iostream>
#include<vector>
#include<cstdio>
#include<queue>
#include<stack>
#include<cctype> //有isdigit函数,用来判断是否是十进制数
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';//比如114,按照1,1,4的顺序扫描,然后计算出来该数字
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(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();
}
}
}
printf("%.2f",data.top());
}
return 0;
}
简单计算器(浙江大学)
最新推荐文章于 2024-08-22 17:27:46 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)