刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

简答题

2.奇怪的括号
某天小A和同学在课堂上讨论到：“栈这种数据结构真是太优美了，既简单用途又广泛。”小B仰慕

小A许久，于是他拿出了自己在网上抄写的一道题问小A，如何判断括号是否匹配呢
时间限制：1000
内存限制：65536
输入
多组数据，每组数据占一行，且都是由(、)、[、]、*、/这六种字符组成。
输出
每组数据输出一行，如果括号能匹配成功，输出True，否则输出False。括号匹配规则是： ( 和 ) 匹配 [ 和 ] 匹配 /* 和 */ 匹配 如果含有冗余字符也算匹配失败，例如 /***/ 是匹配失败的因为中间多了一个*。
样例输入
()/*[()]*/
*/**/
样例输出
True
False

使用微信搜索喵呜刷题，轻松应对考试！

答案：

略

解析：

【喵呜刷题小喵解析】：本题要求判断括号是否匹配，可以使用栈来解决。遍历输入的字符串，对于每个字符，如果是左括号或者特殊字符（*或/），则将其压入栈中；如果是右括号，则判断栈顶元素是否与其匹配，如果不匹配则返回False，否则将栈顶元素弹出。最后判断栈是否为空，如果为空则表示括号匹配成功，否则表示括号匹配失败。在Python中，可以使用列表来模拟栈，使用append()方法将元素压入栈中，使用pop()方法将栈顶元素弹出。对于特殊字符的处理，如果是右括号，则只需要判断栈顶元素是否与其匹配；如果是特殊字符（*或/），则需要判断栈中是否存在与其匹配的字符，如果不存在则返回False。在判断特殊字符时，需要特别注意*和/的匹配规则，即*和/必须成对出现，且中间不能有其他字符。可以使用栈来辅助判断，当遇到/时，判断栈顶元素是否为*，如果不是则返回False，否则将栈顶元素弹出，继续判断下一个字符。本题要求处理多组数据，因此可以使用循环来读入数据，直到读入空行为止。
创作类型：
原创

本文链接：2.奇怪的括号 某天小A和同学在课堂上讨论到：“栈这种数据结构真是太优美了，既简单用途又广泛。”小

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share