首页 > 其他分享 >2024-11-9 栈的应用--括号匹配问题

2024-11-9 栈的应用--括号匹配问题

时间:2024-11-09 22:45:03浏览次数:4  
标签:11 匹配 入栈 -- 扫描 2024 括号 算法 失败

一、括号匹配问题(最后出现的左括号最先被匹配,每出现一个右括号就会消耗一个左括号)

二、算法演示

1.遇到左括号就入栈,遇到右括号就“消耗”一个左括号。(判断括号是否匹配,不匹配就失败。右括号存在,栈空,则也失败。若左括号有剩余,则也失败。)

2.算法实现 

初始化栈,扫描到左括号,就入栈,扫描到右括号(先判断栈是否为空)就使栈顶元素出栈与之匹配,若成功,则继续,失败则返回。检索完所有括号后,若栈空,则匹配成功。

总结: 

标签:11,匹配,入栈,--,扫描,2024,括号,算法,失败
From: https://blog.csdn.net/2401_88135404/article/details/143652697

相关文章

  • 布隆过滤器--详解
    抛砖引玉假设遇到这样一个问题:一个网站有20亿url存在一个黑名单中,这个黑名单要怎么存?若此时随便输入一个url,你如何快速判断该url是否在这个黑名单中?并且需在给定内存空间(比如:500M)内快速判断出。方案一可能很多人首先想到的会是使用HashSet,因为HashSet基于Ha......
  • 软件测试入职要求汇总
    以下是我搜集了各平台对于测试工程师的所有要求汇总而来,如果能掌握以下70%的要求,相信大家能找到一份非常不错的工作。英文流利对Web、App移动端、H5有丰富的测试经验。具备良好的问题分析和解决能力,能够快速定位问题并推动解决熟悉Python、Go、Java、Shell中至少......
  • 数据结构:顺序表(动态顺序表)
    专栏说明:本专栏用于数据结构复习,文章中出现的代码由C语言实现,在专栏中会涉及到部分OJ题目,如对你学习有所帮助,可以点赞鼓励一下博主喔......
  • EMC系列☞防护器件简述
    目录生活中的瞬态现象常用的电路保护器件生活中的瞬态现象生活中有些瞬态现象,需要我们进行瞬态防护。如:第一,静电放电。静电放电,我们每个人都经历过,比如,开门的时候摸门把手时放电,冬季脱衣服时静电等等,感觉就像触电一般,这些就是生活中的静电放电。第二,雷击浪涌。......
  • Ubuntu下如何管理多个ssh密钥
    Ubuntu下如何管理多个ssh密钥前言‍我一直在逃避这个问题,误以为我能够单纯地用一个ssh走天下。好吧,现实是我不得不管理多个ssh做,那就写个博客总结一下吧。查阅后发现前人已经总结了不少,那我就结合之后,再发展一下吧,参考资料按照markdown的规范,放在文末。‍Note:‍......
  • 11.08
    感觉写的有点意识流。A.BZOJ5176把\(-1/1\)转化为\(0/1\),问题就变为一个格子和它相邻四个格子异或和为\(0\)。容易发现第一行的状态确定了,整个网格的状态就确定了。对于给定的\(m\)个格子,其实就是解\(m\)个异或方程,但是我们还需要让我们的状态合法,而合法的等价条件为......
  • ExtentReport报告配置
    添加依赖<dependency><groupId>org.testng</groupId><artifactId>testng</artifactId><version>6.10</version></dependency><dependency><g......
  • yyt总结
    202407231.ceil之前要*1.0;2.数组变量不同而开小了。C难且思维(删四条),且巨大分类讨论,可以尝试改编noipT420240727用主席树优化连边时,要想清楚双向边问题;或开两棵树比赛后期多看新题N可以搬题,但是要注意区分度是否合适,难度跨度是否太大,绝对不止第二题D似乎是不错的观察题,构......
  • 食用串桶食嚼食鳖尝方杏
    前言我是傻逼这是一个作业,不要看。由于我太菜了做不到把“文章”显示在首页,所以只能发在随笔里。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不要看。不......
  • 【算法】状态压缩DP
    基本内容入门例子USACO06NOV]CornFieldsG-洛谷|计算机科学教育新生态题目简述:在一个\(N\timesM\)的玉米田中种玉米,有一些坏掉的土地是不能种玉米的,另外相邻的两个田也不可以种,一共有多少种种植方案(荒地也算一种),如图所示,由于相邻的土地不能种植,此时一号土地已经不能......