当前位置:网站首页 > 技术博客 > 正文

利用栈实现括号匹配算法!

可以

使用

一个

实现 大括号

(符号为“{}”,又称花括号)、中括号(符号为“[]”,又称中括号)和小括号(符号为“()”,又称

圆括号

)的

匹配

,例如“{[()]}”、“([{}])”或者“({}{}{})[]”这样成对出现就是合法的,而“{[}]”、“{(}”和“)[(]”这样的都是非法的。

可以

使用

一个

来保存没有

匹配

的左括号,然后扫描

字符串

里边的字符,要是遇到

顶的左括号没有

匹配

上已经扫描到的字符,或者

字符串

已经扫描完成,但是

里边还有左括号没有

匹配

上,那么是非法的。

此文章为2月Day 21学习笔记,内容

版权声明


相关文章:

  • 学生宿舍管理详细设计2025-04-09 22:30:04
  • kdump already running2025-04-09 22:30:04
  • 何为跨域2025-04-09 22:30:04
  • linux bc命令详解2025-04-09 22:30:04
  • 计算机发展史是什么2025-04-09 22:30:04
  • 结巴分词 词性标注2025-04-09 22:30:04
  • dsd的采样率2025-04-09 22:30:04
  • oauth2.0源码解析2025-04-09 22:30:04
  • 图形验证码实现原理2025-04-09 22:30:04
  • 如何理解原型和原型链2025-04-09 22:30:04