其他分享
首页 > 其他分享> > 202103312244数据结构,括号匹配问题,栈的操作

202103312244数据结构,括号匹配问题,栈的操作

作者:互联网

括号匹配问题

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

————————————————————————————明天再写,睡了 第一次做,不会用。慢慢摸索中,见谅—————————————

标签:输出,匹配,Brackets,brackets,括号,202103312244,数据结构,输入
来源: https://blog.csdn.net/qq_53843555/article/details/115364114