练习专区

今天的一小步就是明天的一大步
Problem 1948 括号匹配---复杂
Accepted: 0   Total Submit: 2
Time Limit: 1000ms   Memory Limit: 30720KB
Description
假设表达式中包含三种括号:圆括号、方括号和花括号,它们可以互相嵌套,如([{}]([]))或({([][()])})等均为正确的格式,而{[])}或{[()]或[(})均为不正确的格式。输入由这三种括号组成的字符串,请你编程判断他们是否是配对的。如果不匹配,则找出第一次发现不匹配的原因。
Input
输入一个表达式字符串。 
Output
判断该表达式中的括号是否匹配。如果不匹配,则输出第一次发现不匹配的原因。
Sample Input
[(5-2)*3+8]*6
{2+8}/3)
(3+[5-2)/2]*9
[5+8*(2-9)/3
Sample Output
Case 1:匹配
Case 2:第一次发现不匹配的原因为:右括号多了
Case 3:第一次发现不匹配的原因为:左、右括号的类型不一致
Case 4:第一次发现不匹配的原因为:左括号多了
Hint
提交     返回