PAT3-07. 求前缀表达式的值

最新推荐文章于 2023-11-01 17:25:25 发布

原创最新推荐文章于 2023-11-01 17:25:25 发布 · 816 阅读

1 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

129 篇文章

订阅专栏

本文介绍了一种使用C++实现的前缀表达式解析和计算方法。该方法通过栈来存储数字，并且每当遇到运算符时进行计算。文章提供了一个完整的程序示例，展示了如何读取输入字符串并计算其结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stack>
#include<iostream>
#include<string>
using namespace std;
stack<double>st;
string s;
int i;
void getnumber(){
  int j=i;
  while(j>=0&&s[j]!=' ')--j;
  st.push(stod(s.substr(j+1,i-j)));
  i=j;
}
bool f(double a,char c,double b,double &d){
    switch(c){
  case '+':d=a+b;break;
  case '-':d=a-b;break;
  case '*':d=a*b;break;
  case '/':
    if(b==0)return false;
    else d=a/b;
  }
  return true;

}
int main(){
  bool fail=false;
  getline(cin,s);i=s.size()-1;
  while(i>=0){
       if(s[i]==' ')--i;
    else    if(s[i]>='0'&&s[i]<='9')
      getnumber();
    else{
      double a=st.top();st.pop();
      double b=st.top();st.pop();
      double d;
      if(!f(a,s[i--],b,d))
  	{cout<<"ERROR";fail=true; }
      else st.push(d);
    }
  }
  if(!fail)printf("%.1lf",st.top());  
  return 0;}

前缀式比后缀式的优点是没有符号栈，只有数字栈，从后往前扫描，每个数字入栈，每找到一个符号就计算一次