求一个关于用栈实现括号匹配问题题的程序设计

点击联系发帖人 时间：2020-07-03 00:39
用栈实现括号匹配问题
  • 循序扫描被检查正文（一个字符）里的一个个字符
  • 检查中跳过无关字符（所有非括号字符都与当前处理无关）
  • 遇到闭括号时弹出当时的栈顶元素与之匹配
  • 如果匹配成功则繼续发现匹配失败时则以检查失败结束 
2 # 括号匹配检查函数，text 是被检查的正文串 8 # 括号生成器每次调用返回text里的下一括号及其位置
}
1、未匹配的的 （ 用 替代 2、未匹配的的 ） 用 $ 替代
}

我要回帖

更多关于 用栈实现括号匹配问题 的文章

更多推荐

版权声明：文章内容来源于网络，版权归原作者所有，如有侵权请点击这里与我们联系，我们将及时删除。

点击添加站长微信