ACM练习题:程序调用关系,写出程序表明其中一系列的调用关系,栈,C语言,C++(求解 !十分感谢!)

在这道题目中, 我们会给定一篇代码, 并希望你能找到指定函数第一次被调用时的调用链, 将其打印出来; 当然, 你有可能会发现给定的函数没有在代码中出现, 那么你应该打印一行“ N OT REFERENCED" 并结束你的程序。

为了降低难度, 给定的代码是经过极度简化的, 它只包括函数调用和返回语句( 表示退出这层调用) , 并且没有任何额外的语法格式。

输入
第一行是|一个数字N, 代表代码共有N 行,
接下来的N行, 第i十1 行是一个字符串S [i], 代表第i行代码:
1 . 这行代码是一个函数调用, 那么它的形式类似"fun()"
2 . 这行代码是返回语句, 它的内容固定为"return'
第N十2 行是一个字符串, 代表欲寻找到的函数。
( 0 < N < 100000 , 0 < lS[i]| < 110 ; 给定的被调函数名保证合法, 其一定以" 0 " 结尾并只由大小写字母和下划线组成)

输出
输出一行.
1 . 如果指定的函数在代码中出现了, 那么打印出其调用关系链,用“->”连接
2 . 否则, 打印一行“ N OT REFERENCED

样例输入
5
fun1()
fun2()
return
fun3()
fun4()
fun4()

样例输出
funl()- >fun3()->fun4()

2 . 这行代码是返回语句, 它的内容固定为"return'
没看到返回

何以见得输出 funl()- >fun3()->fun4() 感觉题目不完整

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^