题解 HZOJ 595 程序调用关系 C/C++

题目传送门:

程序调用关系 - 题目 - Online Judge (haizeix.com)icon-default.png?t=O83Ahttps://oj.haizeix.com/problem/595

解决程序的运行、函数之间的运行一般都需要用到栈的思想
栈直接用数组+top就能实现了
我之前用C写过栈的底层了懒得再写一遍更简单的这种所以直接把之前写的搬过来了 (
目标函数target是在最后给的所以不能边输入边处理,需要开个很大的二维数组s存储所有输入结果再处理
处理结果存入栈S和a:
每读到一个函数字符串就将其按顺序存入a,该函数字符串在a中的编号存入S
每读到一个return就出栈
一旦读到target就根据S中存入的编号输出a中对应的函数字符串

我是分别存储函数字符串及其编号,再通过编号找到对应函数字符串

直接创建一个字符串栈应该也行

代码:

#include <stdio.h>
#include <string.h&g
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值