假设表达式中允许包含三种括号()、[]、{},其嵌套的顺序任意,即([]{})或[()[]{}]等均为正确的格式,
实现一个
算法,完成对表达式中括号的检验。(5)从栈顶取出元素,检测此左括号与读入右括号是否匹配,如果不匹配,则返回匹配失败。(4)如果是右括号,则先检查栈是否为空,如果栈为空,则表示无左括号与之匹配,匹配失败。(6)检测栈是否为空,如果栈为空,则表示匹配完成后还有多余的括号,匹配失败。(4)直至第四个括号出现,发现其能与最近的第三个
括号匹配,那第三个
括号匹配完成,退出等待。...
版权声明:
本文来源网络,所有图片文章版权属于原作者,如有侵权,联系删除。
本文网址:https://www.mushiming.com/mjsbk/3028.html