用C语言如何实现大括号与圆括号是否配对
如题,我在设置数组之后就无从下手了,不知道接下来该如何编写,求大神指引
回复 楼主 我有个梦想
用栈实现。对式子从左到右进行线性检查,每遇到一个左括号,{,[或(,就压入栈内,每遇到一个右括号,检查栈顶的左括号是否与之匹配,如不匹配,则式子不正确,如匹配,则将与之匹配的左括号弹出栈,继续往下检查,最后若得到一个空栈,则式子正确。如中途在空栈的时候检测到右括号,式子也不正确。