【C/C++/Pascal】中缀表达式求值

最新推荐文章于 2024-06-07 15:23:47 发布
最新推荐文章于 2024-06-07 15:23:47 发布
阅读量329 收藏 6
点赞数 10
分类专栏： c++ 文章标签： c语言 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zjx120307/article/details/138796903
版权

文章目录

题目

题目描述

输入一表达式，将其求值后输出。

输入

输入一表达式

输出

输出一个数表示该表达式的值

样例输入

3*(2+5)

样例输出

21

提示

用中缀表达式直接求值。

[C]AC代码

#include<stdio.h>
#include<math.h>
#define maxn 101
int push1(int n,double *p,double v) {
	n++;
	p[n]=v;
	return n;
}
double pop1(int n,double *p) {
	return p[n];
}
int push2(int n,char *p,char v) {
	n++;
	p[n]=v;
	return n;
}
int main() {
	char str[maxn],stackope[maxn],op;
	int nn=0,np=0,i;
	double stacknum[maxn],sec,fir;
	scanf("%s",str);
	for(i=0; str[i]!='@'; i++) {
		if(str[i]>='0'&&str[i]<='9')
			nn=push1(nn,stacknum,(str[i]-'0')*1.00);
		else {
			if(np==0) np=push2(np,stackope,str[i]);
			else if(str[i]=='(') np=push2(np,stackope,str[i]);
			else if(str[i]==stackope[np]) {
				sec=pop1(nn,stacknum);
				nn--;
				fir=pop1(nn,stacknum);
				nn--;
				if(str[i]=='+') {
					nn=push1(nn,stacknum,fir+sec);
				}
				if(str[i]=='-') {
					nn=push1(nn,stacknum,fir-sec);
				}
				if(str[i]=='*') {
					nn=push1(nn,stacknum,fir*sec);
				}
				if(str[i]=='/') {
					nn=push1(nn,stacknum,fir/sec);
				}
			} else if(str[i]=='+') {
				if(stackope[np]=='*') {
					sec=pop1(nn,stacknum);
					nn--;
					fir=pop1(nn,stacknum);
					nn--;
					nn=push1(nn,stacknum,fir*sec);
					np--;
					np=push2(np,stackope,str[i]);
				} else if(stackope[np]=='/') {
					sec=pop1(nn,stacknum);
					nn--;
					fir=pop1(nn,stacknum);
					nn--;
					nn=push1(nn,stacknum,fir/sec);
					np--;
					np=push2(np,stackope,str[i]);
				} else if(stackope[np]=='-') {
					sec=pop1(nn,stacknum);
					nn--;
					fir=pop1(nn,stacknum);
					nn--;
					nn=push1(nn,stacknum,fir-sec);
					np--;
					np=push2(np,stackope,str[i]);
				} else
					np=push2(np,stackope,str[i]);

			} else if(str[i]=='-') {
				if(stackope[np]=='*') {
					sec=pop1(nn,stacknum);
					nn--;
					fir=pop1(nn,stacknum);
					nn--;
					nn=push1(nn,stacknum,fir*sec);
					np--;
					np=push2(np,stackope,str[i]);
				} else if(stackope[np]=='/') {
					sec=pop1(nn,stacknum);
					nn--;
					fir=pop1(nn,stacknum);
					nn--;
					nn=push1(nn,stacknum,fir/sec);
					np--;
					np=push2(np,stackope,str[i]);
				} else if(stackope[np]=='+') {
					sec=pop1(nn,stacknum);
					nn--;
					fir=pop1(nn,stacknum);
					nn--;
					nn=push1(nn,stacknum,fir+sec);
					np--;
					np=push2(np,stackope,str[i]);
				} else
					np=push2(np,stackope,str[i]);
			} else if(str[i]=='*'||str[i]=='/') {
				if(stackope[np]=='*') {
					sec=pop1(nn,stacknum);
					nn--;
					fir=pop1(nn,stacknum);
					nn--;
					nn=push1(nn,stacknum,fir*sec);
					np--;
					np=push2(np,stackope,str[i]);
				} else if(stackope[np]=='/') {
					sec=pop1(nn,stacknum);
					nn--;
					fir=pop1(nn,stacknum);
					nn--;
					nn=push1(nn,stacknum,fir/sec);
					np--;
					np=push2(np,stackope,str[i]);
				} else
					np=push2(np,stackope,str[i]);

			} else if(str[i]=='^') {
				sec=pop1(nn,stacknum);
				nn--;
				nn=push1(nn,stacknum,pow(sec,(str[i+1]-'0')));
				i=i+1;
				continue;
			} else {
				while(stackope[np]!='(') {
					sec=pop1(nn,stacknum);
					nn--;
					fir=pop1(nn,stacknum);
					nn--;
					op=stackope[np];
					if(op=='+') nn=push1(nn,stacknum,fir+sec);
					if(op=='-') nn=push1(nn,stacknum,fir-sec);
					if(op=='*') nn=push1(nn,stacknum,fir*sec);
					if(op=='/') nn=push1(nn,stacknum,fir/sec);
					np--;
				}
				np--;
			}
		}

	}
	while(np!=0) {
		sec=pop1(nn,stacknum);
		nn--;
		fir=pop1(nn,stacknum);
		nn--;
		op=stackope[np];
		if(op=='+') nn=push1(nn,stacknum,fir+sec);
		if(op=='-') nn=push1(nn,stacknum,fir-sec);
		if(op=='*') nn=push1(nn,stacknum,fir*sec);
		if(op=='/') nn=push1(nn,stacknum,fir/sec);
		np--;
	}
	printf("%d",(int)stacknum[nn]);


	return 0;
}

[C++] AC代码

#include <iostream>
#include <stack>
#include <string>
#include <unordered_map>
using namespace std;

stack<int> num;
stack<char> op;

//优先级表
unordered_map<char, int> h{ {'+', 1}, {'-', 1}, {'*',2}, {'/', 2} };


void eval()//求值
{
    int a = num.top();//第二个操作数
    num.pop();

    int b = num.top();//第一个操作数
    num.pop();

    char p = op.top();//运算符
    op.pop();

    int r = 0;//结果 

    //计算结果
    if (p == '+') r = b + a;
    if (p == '-') r = b - a;
    if (p == '*') r = b * a;
    if (p == '/') r = b / a;

    num.push(r);//结果入栈
}

int main()
{
    string s;//读入表达式
    cin >> s;

    for (int i = 0; i < s.size(); i++)
    {
        if (isdigit(s[i]))//数字入栈
        {
            int x = 0, j = i;//计算数字
            while (j < s.size() && isdigit(s[j]))
            {
                x = x * 10 + s[j] - '0';
                j++;
            }
            num.push(x);//数字入栈
            i = j - 1;
        }
        //左括号无优先级，直接入栈
        else if (s[i] == '(')//左括号入栈
        {
            op.push(s[i]);
        }
        //括号特殊，遇到左括号直接入栈，遇到右括号计算括号里面的
        else if (s[i] == ')')//右括号
        {
            while(op.top() != '(')//一直计算到左括号
                eval();
            op.pop();//左括号出栈
        }
        else
        {
            while (op.size() && h[op.top()] >= h[s[i]])//待入栈运算符优先级低，则先计算
                eval();
            op.push(s[i]);//操作符入栈
        }
    }
    while (op.size()) eval();//剩余的进行计算
    cout << num.top() << endl;//输出结果
    return 0;
}

[Pascal] AC代码

const
  max=100;
var
  number:array[0..max] of longint;
  symbol:array[1..max] of char;
  s,t:string;
  i,p,j,code:integer;
procedure push;
begin
  inc(p);
  symbol[p]:=s[i];
end;
procedure pop;
begin
  dec(p);
  case symbol[p+1] of
   '+':inc(number[p],number[p+1]);
   '-':dec(number[p],number[p+1]);
   '*':number[p]:=number[p]*number[p+1];
   '/':number[p]:=number[p] div number[p+1];
  end;
end;
function can:boolean;
begin
  can:=true;
  if (s[i] in ['+','-']) and (symbol[p]<>'(')then exit;
  if (s[i] in ['*','/']) and (symbol[p] in ['*','/'])then exit;
   can:=false;
  end;
begin
    readln(s);
    s:=copy(s,1,length(s)-1);
    s:='('+s+')';
    i:=1;
    p:=0;
    while i<=length(s) do
      begin
        while s[i]='(' do
          begin
            push;
            inc(i);
          end;
    j:=i;
    repeat
      inc(i);
      until (s[i]<'0')or(s[i]>'9');
      t:=copy(s,j,i-j);
      val(t,number[p],code);
        repeat
          if s[i]=')' then
            begin
              while symbol[p]<> '(' do pop;
              dec(p);
              number[p]:=number[p+1];
            end
          else
          begin
            while can do
              pop;
              push;
            end;
          inc(i);
          until(i>length(s)) or (s[i-1]<>')');
        end;
      writeln(number[0]);
end.
Minecraft__Him
关注
  • 10
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Linux Unix GCC C/C++ 语言编译器 中文手册
08-13
GCC（GNU Compiler Collection，GNU编译器套装）是一套由GNU工程开发的支持多种编程语言的编译器。GCC是自由软件发展过程中的著名例子，由自由软件基金会以GPL协议发布。GCC是大多数类Unix操作系统（如Linux、BSD、Mac OS X等）的标准的编译器，GCC同样适用于微软的Windows。GCC支持多种计算机体系芯片，如x86、ARM，并已移植到其他多种硬件平台。GCC原名为GNU C编译器（GNU C Compiler），因为它原本只能处理C语言。GCC很快地扩展，并支持处理C++。后来又扩展能够支持更多编程语言，如Fortran、Pascal、Objective-C、Java、Ada、Go等。
适用于Turbo C / Turbo Pascal / Borland C ++的SuperVGA BGI驱动程序-C/C++开发
05-27
用于Turbo C / Turbo Pascal / Borland C ++的SvgaBGI SuperVGA BGI驱动程序版权所有（c）1990-1994 Jordan Hargraphix软SvgaBGI用于Turbo C / Turbo Pascal / Borland C ++的SvgaBGI SuperVGA BGI驱动程序版权所有（c）1990-1994 Jordan Jordangraph软件保留所有权利COPYRIGHT JOHN BRIDGES，1990-1993年（Svga检测和bankswitch）CHRISTOPHER MORGAN，1984年（Bresenham算法）FINN THOEGERSEN，1991-94年（SVga检测和bankswitch），来了！ 您一直在等待的SuperVGA / Tweak BGI驱动程序！ ;->这些驱动程序支持一个wid
PascalTriangle.zip_DSP编程_C/C++_
08-11
Generate rows of Pascal s triangle - up to 34 (because of signed integer precision limitation).
DateStorageCode.rar_人工智能/神经网络/深度学习_Pascal_
08-11
涉及仓库的出入库、库存盘点分类查询相关的业务涉及原则
SynGdiPlus.zip_GDI/图象编程_Pascal_
08-12
GDI to GDI+ converter
1.7.1 正误问题（中缀表达式）
qq_51825761的博客
07-22 250
一个字符串(串长小于255255255)表达逻辑式子，内只包含true,false,or,and,not和空格，(不包含括号和xor)，优先级同pascal.(not->and->or)，同级左边先算，如果逻辑式有误则输出error。但uncle-lu算的头都晕了，也没算出个所以然。当到达文件末尾时，cin返回EOF，所以可以用while(cin>>str)来输入。比较符号栈的栈顶符号元素是否优先级比目前这个符号高，如果是，则要计算前面的。输入一个字符存一个，当存入的是符号时，...
NOIP 2017初赛普及组C/C++答案详解
热门推荐
小树学信奥
04-26 3万+
竞赛时间： 2017 年 10月14日 14:30~ 16:30 选手注意：不得使用任何电子设备（如计算器、手机、电子词典等 ）或查阅任何书籍资料 一、单项选择题（共20题，每题1.5分，共计30分；每题有且仅有一个正确选项） 1.在8位二进制补码中，10101011表示的数是十进制下的（ ） A． 43 B. -85 C. -43 D. -84 2...
表达式总结
weixin_30772261的博客
09-21 130
感觉以前从来没有用过，突然在白书上面看见。。。。 概要 中缀表达式 后缀表达式 表达式树 一.相关概念 1.中缀表达式： 就是熟知的表达式形式例如a+b*(c-d)-e/f，按照一定的优先级运算，不同的语言优先级不同，C语言应该是下表： (注pascal的运算符and和*/统计，or，xor和+-同级) 2.后缀表达式： 后缀表达式，指...
CSP-J 2020 入门组/普及组
jnxxhzz的博客
11-10 2万+
文章目录T1 优秀的拆分T1 分析T2 直播获奖T2 分析T4 方格取数T4分析 T1 优秀的拆分 题目描述 一般来说，一个正整数可以拆分成若干个正整数的和。 例如，1=11=11=1，10=1+2+3+410=1+2+3+410=1+2+3+4 等。对于正整数 nnn 的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，nnn 被分解为了若干个不同的 222 的正整数次幂。注意，一个数 xxx 能被表示成 222 的正整数次幂，当且仅当 xxx 能通过正整数个 222 相乘在一起得到。 例如，10
Effective C++连载
田向奎的专栏
09-08 2167
 第一章 从C转向C++对每个人来说，习惯C++需要一些时间，对于已经熟悉C的程序员来说，这个过程尤其令人苦恼。因为C是C++的子集，所有的C的技术都可以继续使用，但很多用起来又不太合适。例如，C++程序员会认为指针的指针看起来很古怪，他们会问：为什么不用指针的引用来代替呢？C 是一种简单的语言。它真正提供的只有有宏、指针、结构、数组和函数。不管什么问题，C都靠宏、指针、结构、数组和函数来解决
正误问题（栈stack）
星辰大海的博客
06-24 503
Description uncle-lu迷上了逻辑值运算。但uncle-lu算的头都晕了，也没算出个所以然。他只好找到你，让你帮他解决这个问题。 Input 一个字符串(串长小于255)表达逻辑式子，内只包含true,false,or,and,not和空格，(不包含括号和xor)，优先级同pascal.(not->and->or)，同级左边先算，如果逻辑式有误则输出 error。 Output 运算结果：true 或者 false ,如果无法得到结果的输出error Sample I
如何设计一门语言（十）——正则表达式与领域特定语言（DSL）
weixin_33734785的博客
09-16 235
几个月前就一直有博友关心DSL的问题，于是我想一想，我在gac.codeplex.com里面也创建了一些DSL，于是今天就来说一说这个事情。 创建DSL恐怕是很多人第一次设计一门语言的经历，很少有人一开始上来就设计通用语言的。我自己第一次做这种事情是在高中写这个傻逼ARPG的时候了。当时做了一个超简单的脚本语言，长的就跟汇编差不多，虽然每一个指令都写成了调用函数的形态。虽然这个游戏需要脚本在剧情...
栈（Stack）
Tobiubiu
01-11 201
最近在【极客时间】学习《数据结构和算法》，目的性的梳理以及记录下知识点。 1.理解栈 “后进先出，先进后出”，这就是典型的“栈”结构。比如：叠盘子，都是从下往上一个个放；取的时候，我们是从上往下一个个的依次取出来，不能随机抽出，只能按照规则。 从栈的操作特性来看，是一种“操作受限”的线性表。只允许在一端插入和删除数据，基本操作是push(入栈)和pop(出栈)，前者是插入元素到栈顶，后者是将...
QT creator c动态链接库的创建与调用
最新发布
Txwtech笛克特科
06-07 195
QT5.15.2。QT creator c动态链接库的创建与调用
Linux C语言：运算符（上）
Liu1013216383的博客
06-04 992
将变量的值进行加1和减1的操作；自增和自减运算符都是一元运算符，只需要一个操作数；l可以作为前置运算符，也可以作为后置运算符前置： 运算符位于变量之前 ++i --i后置：运算符位于变量之后 i++ i-- 如果前置或后置作为一个单独的语句出现，并没有什么区别。
C语言从头学15——数据类型（一）
m0_72128260的博客
06-03 471
简要介绍C语言数据类型知识。
林锐C语言--高质量C/C++编程（第五六章）
千月星跡
06-06 695
【规则 5-3-1】需要对外公开的常量放在头文件中，不需要对外公开的常量在定义文件的头部。为便于管理，可以把不同模块的常量集中存放在一个公共的头文件中。【规则 5-3-2】如果某一常量与其它常量密切相关，应在定义中包含这种关系，而不应给出一些孤立的值。例如。
【蓝桥杯】C语言常见数据结构
aaaa_hsjsueu的博客
06-03 1578
/ 定义和初始化一个整型数组// 动态分配数组// 定义链表节点结构int data;// 使用数组实现栈int top;// 初始化栈// 检查栈是否为空// 检查栈是否满// 使用数组实现队列// 初始化队列// 检查队列是否为空// 检查队列是否满// 定义二叉树节点结构int data;// 定义哈希表节点结构int key;int value;// 定义哈希表结构。
使用C/C++语言编写PL/0编译程序的语法分析程序
06-06
以下是使用C/C++语言编写PL/0编译程序的语法分析程序的基本步骤： 1. 定义PL/0语言的文法规则，并将其转化为LL(1)文法。 2. 根据文法规则，编写对应的语法分析函数，每个函数对应一个非终结符。 3. 在语法分析...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值