题解 3072: 括弧匹配检验

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

括弧匹配检验

解题思路:(1)初始创立一个空栈。(2)逐个读入括号。(3)如果是左括号,那么就压入栈中。(4)如果是右括号,则先检查栈是否为空,如果栈为空,则表示无左括号与之匹配,匹配失败。如果栈不为空,则进入下一步。(5)从栈顶取出元素,检测此左括号与读入右括号是否匹配,如果不匹配,则返回匹配失败。