刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！
简答题
3.## 奇怪的括号
某天小A和同学在课堂上讨论到：“栈这种数据结构真是太优美了，既简单用途又广泛。”小B仰慕
小A许久，于是他拿出了自己在网上抄写的一道题问小A，如何判断括号是否匹配呢
时间限制：1000
内存限制：65536
输入
多组数据，每组数据占一行，且都是由(、)、[、]、*、/这六种字符组成。
输出
每组数据输出一行，如果括号能匹配成功，输出True，否则输出False。括号匹配规则是： ( 和 ) 匹配 [ 和 ] 匹配 /* 和 */ 匹配 如果含有冗余字符也算匹配失败，例如 /*/ 是匹配失败的因为中间多了一个*。
样例输入
()/*[()]*/
*//
样例输出
True
False
某天小A和同学在课堂上讨论到：“栈这种数据结构真是太优美了，既简单用途又广泛。”小B仰慕
小A许久，于是他拿出了自己在网上抄写的一道题问小A，如何判断括号是否匹配呢
时间限制：1000
内存限制：65536
输入
多组数据，每组数据占一行，且都是由(、)、[、]、*、/这六种字符组成。
输出
每组数据输出一行，如果括号能匹配成功，输出True，否则输出False。括号匹配规则是： ( 和 ) 匹配 [ 和 ] 匹配 /* 和 */ 匹配 如果含有冗余字符也算匹配失败，例如 /*/ 是匹配失败的因为中间多了一个*。
样例输入
()/*[()]*/
*//
样例输出
True
False
使用微信搜索喵呜刷题，轻松应对考试！
答案：
解析：
该题目要求我们判断输入的括号序列是否匹配。括号匹配规则是：左括号和右括号需要匹配，且不能有多余的字符。我们可以使用栈这种数据结构来解决这个问题。
具体地，我们遍历输入的字符串，对于每个字符，如果是左括号，则将其压入栈中；如果是右括号，则判断栈顶元素是否与其匹配，如果匹配则弹出栈顶元素，否则输出False并结束判断；如果是其他字符，直接忽略。最后，如果遍历结束后栈为空，则说明括号匹配成功，输出True，否则输出False。
由于题目要求多组数据，我们需要对每组数据都进行上述判断。因此，我们可以使用循环来读取每组数据，并对每组数据都进行括号匹配的判断。
需要注意的是，题目中给出的括号匹配规则有些特殊，例如/*和*/需要匹配，且中间不能有多余的字符。因此，在判断右括号时，我们需要特别处理/*和*/的情况。具体地，如果栈顶元素是*，则判断下一个字符是否是/，如果是则将栈顶元素和下一个字符都弹出，否则输出False并结束判断。
创作类型：
原创
本文链接：3.## 奇怪的括号某天小A和同学在课堂上讨论到：“栈这种数据结构真是太优美了，既简单用途又广泛。”
版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！
分享考题 
