设一个算数表达式中包含圆括号,方括号和花括号3种类型的括号,编写一个算法判断其中的括号是否匹配. 提示:本题使用一个运算符栈st,当遇到"(","[","{"时进栈,当遇到")","]","}"时判断栈顶是否为相应的括号,若是退栈继续执行;否则算法结束.
不是我偷懒,是这问题想了很久还是无从下手,那些括号ASCII码值并不同,"("和")"相差1,其他两个相差2,另外如何在一条表达式找出那三个括号进栈也是问题,对于我这新手来说是有点难度啊.有哪位大哥懂的说下嘛,不一定要源代码,说出算法就可以了
本题使用一个运算符栈st,当遇到"(","[","{"时进栈,当遇到")","]","}"时判断栈顶是否为相应的括号,若是退栈继续执行;否则算法结束.提示不是说得很清楚了吗
我是新手阿,能给点具体的代码嘛,万分感谢!