11智能在线
新记
数据结构括号匹配的思想
如题所述
举报该文章
相关建议 2013-10-30
匹配思想:从左至右扫描一个字符串(或表达式),则每个右括号将与最近遇到的那个左括号相匹配。则可以在从左至右扫描过程中把所遇到的左括号存放到堆栈中。每当遇到一个右括号时,就将它与栈顶的左括号(如果存在)相匹配,同时从栈顶删除该左括号。
算法思想:设置一个栈,当读到左括号时,左括号进栈。当读到右括号时,则从栈中弹出一个元素,与读到的左括号进行匹配,若匹配成功,继续读入;否则匹配失败,返回FLASE。
温馨提示:内容为网友见解,仅供参考
当前网址:
https://11.t2y.org/zz/sp8747pps87877s7mp.html
其他看法
第1个回答 2013-10-30
问题是什么? 匹配前后括号? 1 可以用正则表达式来匹配2 可以使用栈,遇到左括号就入栈,遇到右括号就出栈组合
相似回答
大家正在搜
相关问题
数据结构括号匹配的算法问题
数据结构:括号匹配问题。
(C语言)数据结构之括号匹配的问题?
关于数据结构括号匹配的问题
急!!!!数据结构,括号匹配问题
数据结构 括号匹配的检验 C++
数据结构中括号匹配问题求解
括号匹配 用数据结构写 求代码