子瑜子墨 2017-05-09 13:31 采纳率: 25%
浏览 6459
已采纳

C语言 用栈实现 括号匹配

符号匹配(50分)
题目内容:
判断输入的括号字符串是否匹配,
括号有()、[]、{}、<>四种,
匹配的定义如下:
(1) 空字符串为匹配。
(2) 若S为匹配字符串,则(S)、[S]、{S}、为匹配自串。
(3) 两个匹配字符串串接亦为匹配字符串。

输入格式:
输入第一行为一个数字T,代表测试数据的笔数。
接下来会有T笔测试数据,每一笔测试数据一行。
每一笔测试数据的字符串长度不超过2000字符。
T < 1000

输出格式:
输出一行数字,输出测资中有多少匹配字符串。

输入样例:
5
()
<><>[]

([{[]}])
<()){}

输出样例:
4

  • 写回答

3条回答 默认 最新

  • 内核之道 优质创作者: 数据库技术领域 2017-05-09 16:15
    关注

    麻烦楼主采纳一下,谢谢^^

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?