暨南大学复试试题及详细答案（3个热门专业）.docxVIP

暨南大学复试试题及详细答案（3个热门专业）

一、计算机科学与技术专业（复试机试+面试综合）

（一）机试题（2道，每题50分，限时120分钟）

题目1：括号匹配2

题目描述：TimeLimit:1000ms，MemoryLimit:256mb。苗苗今天刚刚学会使用括号，不过他分不清小括号、中括号、大括号和尖括号，不知道怎么使用这些括号，请帮助他判断括号使用是否正确。

输入描述：输入只包含，(，{，[，，)，}，]的字符串（长度不超过10000）。

输出描述：对应每行输入，如果输入的字符串中的括号正确匹配则输出yes，否则输出no。

输入样例：(){}输出样例：yes

详细答案

1.解题思路：利用栈的“先进后出”特性，遍历字符串，遇到左括号（、(、{、[）则压入栈中；遇到右括号时，判断栈是否为空（为空则无匹配的左括号，直接返回no），再判断栈顶元素是否为对应的左括号，若是则弹出栈顶，继续遍历；若不是则匹配失败，返回no。遍历结束后，若栈为空，说明所有括号均匹配，返回yes，否则返回no。

2.代码实现（C语言，贴合复试机试常用语言）：

c

#includestdio.h

#includestring.h

#includestdlib.h

//定义栈结构

typedefstructStack{

chardata[10001];//栈数组