AKOJ正在加载中...

5468: 判断两个广义表是否相等

金币值:2 定数:1 时间限制:0.000 s 内存限制:1 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

1

输入格式

64

输出格式

【问题描述】

请写出判断两个广义表是否相等的递归算法,如果两个广义表相等,则输出1,否则输出0。如A=((a)),B=((a)),则A=B,输出1。要求输入的广义表采用链式存储结构存储,并基于链式存储结构编写递归函数。

【输入形式】

输入为由原子元素(数字,字符)、逗号、圆括号组成的广义表。先输入一个广义表,回车后再输入一个广义表。

【输出形式】

数字1,或者0。


【样例输入】

((a),b)

((a),b)


【样例输出】

1


【样例说明】
【评分标准】如果广义表未采用链式存储结构存储,或未基于链式存储结构编写递归函数,都不得分