[数据结构]判定符号问题.SOS``````````````

孤云出岫发布于 2007-10-22 20:30， 475 次点击

设一个算数表达式中包含圆括号,方括号和花括号3种类型的括号,编写一个算法判断其中的括号是否匹配.
提示:本题使用一个运算符栈st,当遇到"(","[","{"时进栈,当遇到")","]","}"时判断栈顶是否为相应的括号,若是退栈继续执行;否则算法结束.

4 回复

孤云出岫2007-10-22 20:38

不是我偷懒,是这问题想了很久还是无从下手,那些括号ASCII码值并不同,"("和")"相差1,其他两个相差2,另外如何在一条表达式找出那三个括号进栈也是问题,对于我这新手来说是有点难度啊.有哪位大哥懂的说下嘛,不一定要源代码,说出算法就可以了

孤云出岫2007-10-22 20:41

starRush2007-10-22 20:58

本题使用一个运算符栈st,当遇到"(","[","{"时进栈,当遇到")","]","}"时判断栈顶是否为相应的括号,若是退栈继续执行;否则算法结束.
提示不是说得很清楚了吗

孤云出岫2007-10-22 21:32

我是新手阿,能给点具体的代码嘛,万分感谢!