有效的括号(栈)

链接力扣题目20.

使用数据结构----栈

首先分析错位情况:

第一种:左括号多余

第二种:有括号多余

第三种:括号不匹配

以下为具体代码实现:

  1. 首先判断字符串的长度是否为偶数,不为偶数则返回false
  2. 遍历整个字符串,遇到 '(' 则将 ')' 入栈,[,{ 同理。
  3. 完成操作后,若栈中无元素,则说明字符串s中没有左括号,返回false。
  4. 若栈不为空,则判断栈顶元素是否等于s[i],  (i此时遍历到第一个右括号),若不等则返回false。如果等于,弹出栈顶元素,再循环以上操作进行判断
  5. 最后判断栈是否为空,为空则说明每个括号都匹配成功

23a468cc5ec247b8ac1fbba4a14eb0ee.jpg

 

 

  • 15
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值