括号匹配问题
星期一遇到一个括号匹配题,做了两天,给我整吐了,由于只有样例 {{{))) 这是括号不匹配。
题中所说有4种情况:右括号多,左括号多,匹配,不匹配。
我以为 )() 是右括号多, )( 是不匹配的情况,从此走了一条不归路。。。。
题目如下。
假设表达式中只包含三种括号:圆括号、方括号和花括号,它们可相互嵌套,如([{}])或({[][()]})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式.
输入一串括号如果输入的右括号多余,输出:Extra right brackets
如果输入的左括号多余, 输出:Extra left brackets
如果输入的括号不匹配,输出:Brackets not match
如果输入的括号匹配,输出:Brackets match
————————————————————————————明天再写,睡了 第一次做,不会用。慢慢摸索中,见谅—————————————