判断括号是否匹配（力扣算法题）

最新推荐文章于 2024-04-21 17:16:53 发布
最新推荐文章于 2024-04-21 17:16:53 发布
阅读量186 收藏 1
点赞数 1
文章标签： c语言 leetcode 算法 leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_73455775/article/details/129611515
版权
文章介绍了如何使用栈来判断一组括号是否匹配。当遇到左括号时将其入栈，遇到右括号则与栈顶的左括号比较，匹配则弹出，不匹配则返回false。通过举例和图解说明了整个过程，强调理解思路对于编写代码的重要性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

上面刚说完栈的实现，我们现在来看一下栈的应用（简单）

我们来看一个题

70424b9d017946938773562c95f3e101.png

1eea0fde7d7843f2b94e5009d9eb5ec9.png 

👌题目就是这样，给一组括号，看括号是否匹配，匹配的话就返回true反之则false

我们先理一下思路，如何判断？

我直接说思路，当我们遇到左括号的时候就入栈，遇到右括号就让右括号与栈顶的括号比较，看是否匹配，如果匹配则弹出栈顶元素，反之则不匹配返回false，就是这样

我们画图理解一下 

ac4699f7fe2c4a6db37dab6b110ca4de.png

 假如是上面的括号，首先两个都是左括号都入栈，下一个就是右括号了，需要取栈顶元素比较看是否匹配

9c1776e2907d4e75a1b69ad1e52646fe.png

这里看到是匹配的

下面又是左括号入栈

68f0d47c473a420fbeba6eeb800f6491.png 

 下面是右括号，看是否匹配

3d7db6b21f57456c994019b627cd2f55.png 

下面是最后一个右括号

ad8f489d7ed14c398922e7ad88653afc.png 

此时栈为空，并且字符串中的数据也比较完毕，所以这部分括号是匹配的

下面我们看一下如何实现

65fb8639c50d40f8b967ba8a1ceaf8d0.png 

如果这里有不懂栈的，可以看一下栈的实现，就是这样

主要的是思路，思路懂了写代码也就更容易一点，还有就是要画图 

设计一个算法判断表达式中的括号是否匹配
＃两个西柚
07-11 1万+
一、问题描述 设计一个算法判断表达式中的括号是否匹配 二、问题解答 解析：这里需要用到STL在算法设计中的应用，STL在算法设计中的应用有如下几种： Ⅰ.存放主数据 ⭐ Ⅱ.存放临时数据 Ⅲ.检测数据元素的唯一性 Ⅳ.数据的排序 Ⅴ.优先队列作为堆 因此这里需要用上的就是Ⅱ.存放临时数据 这里的主数据是一个字符串表达式，采用string字符串str存储它。在判断括号是否匹配时需要用到栈（因为每个右括号都是与前面最近的左括号匹配），采用stack<char>容器作为栈。 对应程序如下： #incl
括号生成-力扣热题100-回溯法-java实现
07-13 491
直接用一个变量来记录左括号和右括号的数目最为保险。
【算法】 判断括号是否匹配
haonanren2bu2的专栏
04-02 3939
描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes 题目分析： 这是一道典型的利用栈求解的题目，碰到左括号入栈，碰到有括号时候做判断，如果栈顶为与它匹
数据结构算法《判断括号是否匹配》
qq_45061361的博客
04-16 1692
题目：输入一个字符串，只包含"()、{}、[]"三种括号，编写程序判断是否合法(即是否有落单的半括号) def isLegalBrackets(s): while "()" in s or "[]" in s or "{}" in s: s = s.replace("()","") s = s.replace("[]","") s = s.replace("{}","") ret...
算法：判断括号是否匹配
Yzj123456125的博客
07-26 657
import java.util.Scanner; import java.util.Stack; /** * 判断括号是否匹配 ((())) () */ public class judgeParentheses { public static boolean isValid(String s) { Stack<Character> stack = new Stack<>();//创建一个栈 for (int i = 0; i <
【算法】判断一个字符串是否括号匹配
diwang_718的博客
01-29 726
判断一个字符串是否括号匹配
Leet Code_力扣原题_leetcode官网_
10-01
1. **复习基础算法**：力扣原题涵盖了从基础到高级的各种算法，如二分查找、回溯法、动态规划等，这将帮助你巩固算法基础。 2. **提升编程技巧**：通过阅读他人的解决方案，你可以学习不同的编程风格和优化技巧。 3....
力扣（Leetcode）第20题：有效的括号（C语言版本）-堆栈
qq_39855356的博客
04-21 361
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。每个右括号都有一个对应的相同类型的左括号。s 仅由括号 ‘()[]{}’ 组成。左括号必须用相同类型的右括号闭合。输入：s = “()[]{}”左括号必须以正确的顺序闭合。输入：s = “()”输入：s = “(]”
力扣刷题总结c++ 解题报告（持续更新中）（csdn）————程序.pdf
12-05
同10题，只是这里需要判断整个字符串是否构成有效括号序列。 21. **合并两个有序链表** 通过比较两个链表的首节点，将较小的节点放入结果链表，然后更新指向下一个节点的指针。 23. **合并 K 个升序链表** 可以...
力扣刷题——简单题第20题 有效的括号
Zero_kuma的博客
10-11 544
这道题的要求简单来说就是给你一串括号的字符串，满足两个判断条件才能算有效 1. 左括号必须用相同类型的右括号闭合 这个要求的意思 小中大的括号必须和同类型的括号闭合 比如不能这样：（] 、[}、{） 2. 左括号必须以正确的顺序闭合 简单来说就是不能这样：）（、}{、][ 括号必须按顺序闭合 —————————————————————————————————————————— 实现思路： 1. 遍历括号字符串把【所有的小中大左边括号】放到一个数组里，【注意！是所有左边括号...
算法：判断字符串是否括号匹配
分享前端开发工程师的一些日常生活、前端知识点、职业发展、对一些问题的看法、感悟等等
04-12 727
用栈的思路来解决算法题
算法4-检查左右括号是否匹配
weixin_41479678的博客
07-07 1259
算法
数据结构与算法 判断括号是否匹配
Genven_Liang的博客
04-24 6369
数据结构与算法 判断括号是否匹配 一、简单说明     判断表达式中的半弧括号是否匹配，例如:"(56-20)/(4+2)"、"(1+(56-20)/(4+2))-(2*3)"中的括号是否匹配。 二、效果 三、主要思路     1、定义一个栈用来存储左括号'('。     2、扫描表达式，当字符为'('时,进栈。(只有'('进栈)     3、当字符为')'时，先判断栈是否为空，...
括号匹配算法
懒人日志
04-12 1040
不使用栈的括号匹配算法
判断一个字符串中括号是否匹配
夜、醉梦红尘
11-28 5330
思路： 1. 括号匹配的四种可能性： ①左右括号配对次序不正确 ②右括号多于左括号 ③左括号多于右括号 ④左右括号匹配正确 2. 算法思想： 1.顺序扫描算数表达式（表现为一个字符串），当遇到左括号时候让该括号保存至list； 2.当扫描到右括号时，查看当前list里面是否有内容，若为空，说明格式不对，返回错误标识。如果有内容，则弹出list末尾元素； 3.字符串循环
数据结构 判断括号是否匹配
CASSIELC的博客
06-30 2865
实验题目： 给定字符串，仅包含’(‘，’)’，’{’，’}’，’[’，’]'六种字符，判断括号是否匹配 匹配规则如下 每一个左括号必须和相同类型的右括号匹配 左括号必须以正确的顺序闭合 空字符串也认为是成功匹配的字符串 输入：一个只包含上述六种字符的字符串 输出：括号匹配输出1，否则输出0 算法思路： 用gets_s()函数获取输入的字符串； 创建一个bool函数，用来判断括号是否匹配； 创建一个空栈； 依次遍历字符串，先把左括号放进栈内； 如果遍历到右括号，而同时前一个push入栈内的左括号与其相匹配，
判断括号是否匹配(有左括号，就要有右括号)
weixin_69470199的博客
08-26 737
注意：这个整数不能为负数，为负数就说明右括号在前，所以遇到这种情况就判错，结束程序。注意：如果有不同的符号需要判断，如大括号，小括号等等，可以采用不同的整数来分别判断相应的符号。【暂时先不考虑语义化问题，如{（（ } ）） 】// 判断括号是否匹配//碰到左括号+1 碰到右括号-1int left=0;danum++;xiaonum++;danum--;xiaonum--;left++;if(danum!=0){// 判断括号是否匹配。
前端算法题力扣
最新发布
03-14
例如，在处理括号匹配的问题时，使用栈是一种常见而有效的解决方案[^3]： ```javascript function isValid(s) { const stack = []; const map = { '(': ')', '[': ']', '{': '}' }; for (const char of s) { ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Naxx Crazy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值