1954: 括号匹配问题二
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:21
解决:19
题目描述
假设表达式中包含三种括号:圆括号、方括号和花括号,它们可以互相嵌套,如([{}]([]))或({([][()])})等均为正确的格式,而{[])}或{[()]或[(})均为不正确的格式。输入由这三种括号组成的字符串,请你编程判断他们是否是配对的。
输入
先输入一个正整数T(T<10),表示有有T种情况。接着有T行,每行一个由(){}[]组成的字符串。
输出
对每一种情况先输出“Case id:”,然后对匹配的情况输出匹配对数,对不匹配的输出“Mismatch”。
样例输入 复制
10
()
{})
([)]
)
]
}
(]
()]
()[]
([{}])
样例输出 复制
Case 1:1
Case 2:Mismatch
Case 3:Mismatch
Case 4:Mismatch
Case 5:Mismatch
Case 6:Mismatch
Case 7:Mismatch
Case 8:Mismatch
Case 9:2
Case 10:3