博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
括号匹配算法思想
阅读量:6705 次
发布时间:2019-06-25

本文共 230 字,大约阅读时间需要 1 分钟。

1)凡出现左括弧,则进栈;

2)凡出现右括弧,首先检查栈是否空
若栈空,则表明该“右括弧”多余,
否则和栈顶元素比较,
若相匹配,则“左括弧出栈” ,
否则表明不匹配。
3)表达式检验结束时,
若栈空,则表明表达式中匹配正确,
否则表明“左括弧”有余


有种匹配是:

添加了两个变量 left 和 right ,记录左右括号的数量,若不相等,则说明没有完成配对。

转载于:https://www.cnblogs.com/Roni-i/p/9215593.html

你可能感兴趣的文章
OKHTTP3 APNS推送时通过拦截器修改一些优化连接
查看>>
数据库审计---首选Netwrix的SQLsever数据库 审计工具
查看>>
itop 通过端口访问最简单设置方法
查看>>
web.xml 中的listener、 filter、servlet 加载顺序及其详解
查看>>
蓝牙防丢器原理、实现与Android BLE接口编程
查看>>
有博客了 好激动。。
查看>>
学习Linux精神绝招
查看>>
如何从零起步开发一款App
查看>>
iptables学习笔记
查看>>
scapy模块实现arp扫描,断网×××
查看>>
PHP-5.5.10+Apache httpd-2.4.9在Windows系统下配置实战
查看>>
oracle 表之间的连接;内连接 ,左连接 右连接
查看>>
2.windows安装mongodb企业版
查看>>
开源中国 OsChina Android 客户端源码分析(4)自定义对话框
查看>>
面向对象编程
查看>>
日常运维(一)
查看>>
inherited_resources 简介 1
查看>>
磁盘格式化、磁盘挂载、手动增加swap空间
查看>>
链表的遍历-奇数结点个数
查看>>
linux
查看>>