“栈” 能不能完美实现括号匹配问题呢？

于 2022-09-07 10:39:20 发布
阅读量126 收藏
点赞数
分类专栏： 趣味算法 数据结构与算法 文章标签： 链表 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hcz666/article/details/126740481
版权

1、问题描述

编写一个类，读取一串包含 “(” “)” “[” “]” “{” “}” 的字符串，并使用栈来判定其中的括号是否配对完整。例如 “[()]{}{[()()] ()}” 程序应该打印 true，而对于 [(]) 则打印 false。

2、算法思路

在这里插入图片描述

3、实现步骤

在这里插入图片描述

4、代码实现

（1）链表实现栈
package Algorithm.linear;

import java.util.
了解本专栏 订阅专栏 解锁全文 超级会员免费看
@烟雨倾城ゝ
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
括号完美匹配 的代码实现
LFLOOO的博客
03-21 2297
括号完美匹配试题描述   ()括号的匹配很好做，但是如果我们再多引入一个“[”“]”来做括号的匹配呢？为了方便判断，保证输入数据中字符串S的长度小于1000，且S不是空串，测试数据组数少于10组。数据S中只含有“[”,“]”,“(”,“)”四种字符。请使用循环和数组实现。输入   输入包含n + 1行：   第一行是一个正整数n（0 < n < 10）表示下面有n行输入。   第二行至...
有效的括号匹配
Poem_coder的博客
03-15 523
目录 一、题目 二、思路 三、代码实现 一、题目 二、思路 1.有三种考虑的方向： （1）(()左括号多 （2）())右括号多 （3）([)]左右括号不匹配 2.使用栈来实现本题 （1）如果遇到左括号就入栈 （2）如果遇到右括号，就比较栈顶元素和当前的右括号是否匹配，如果匹配则出栈 （3）因为栈当中存储的左括号，当遍历完整个字符串，栈还是不为空的，则左括号多，否则右括号多 三、代码实现 class Solution { public boolean isValid
Codeforces Problemset problem 629 C Famil Door and Brackets —— dp构造完美括号匹配
天翼之城的博客
03-20 279
As Famil Door’s birthday is coming, some of his friends (like Gabi) decided to buy a present for him. His friends are going to buy a string consisted of round brackets since Famil Door loves string of...
括号匹配——20. 有效的括号
m0_52261367的博客
03-22 571
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1： 输入：s = "()" 输出：true 示例2： 输入：s = "()[]{}" 输出：true 示例3： 输入：s = "(]" 输出：false 示例4： 输入：s = "([)]" 输出：false 示例5： 输入：s = "{[]}" 输出：true 解法 匹配括号有...
括号匹配
一蓑烟雨任平生
10-24 1万+
题目 给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(]" 输出: false 示例4: 输入: "([)]" 输出: false ...
使用顺序栈实现括号匹配
07-18
使用顺序栈实现括号匹配
Stack-kuohaopipei.rar_c#栈实现括号匹配
09-21
c#用栈来实现括号匹配源码。。。。。。。。
C++中用栈来判断括号字符串匹配问题的实现方法
09-04
主要介绍了C++中用栈来判断括号字符串匹配问题的实现方法,是一个比较实用的算法技巧,包含了关于栈的基本操作,需要的朋友可以参考下
Python实现求解括号匹配问题的方法
09-20
主要介绍了Python实现求解括号匹配问题的方法,涉及Python基于栈的字符串遍历、判断、运算解决括号匹配相关操作技巧,需要的朋友可以参考下
c++使用堆栈实现括号匹配问题
11-13
c++使用堆栈实现括号匹配问题
百度2018秋招笔试题之完成括号匹配
29DCH的博客
08-27 782
合法的括号匹配序列被定义为: 1. 空串""是合法的括号序列 2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列 3. 如果"X"是一个合法的序列,那么"[X]"也是一个合法的括号序列 4. 每个合法的括号序列都可以由上面的规则生成 例如"", "[]", "[][][]", "[[][]]&quo
完美匹配（matching）
liankewei的博客
09-23 4万+
完美匹配（matching） 题目描述   给定nn个点，mm条边的无向图G=(V,E)G=(V,E)，求出它的完美匹配数量对106+3106+3取模的值。 一个完美匹配可以用一个排列ϕ:V→Vϕ:V→V来表示，满足(v,ϕ(v))∈E(v,ϕ(v))∈E和ϕ(ϕ(v))=vϕ(ϕ(v))=v。   输入   输入第一行，包含两个整数n,mn,m，表示图GG的点数和边数。 接下来...
括号匹配详解
Nikki_o3o的博客
11-15 971
括号匹配详解 今天带来的是括号匹配算法。 题目描述 用顺序存储实现栈的初始化、入栈、出栈、取栈顶、判栈空操作。调用以上操作实现判断从键盘输入的括号序列是否匹配。 输入 括号序列 输出 匹配或不匹配 样例输入 {[()]} 样例输出 匹配 这是个使用栈解决的典型题目。 对一个给定的括号序列比如：{[()]}...
C. The Monster 括号匹配
Joovo的博客
01-30 329
The Monster 题目大意: 给出一个串,只包含 ( ? ) 三种符号,求出有多少个子串是完美匹配的. 比如 ( ) ? ) => ( ) ( ) 完美匹配 ( ( ) ? => ( ( ) )完美匹配 ? ? ? ? => ( ) ( ) => ( ( ) ) 算一种子串 length 分析: 这个长度和时间限制比较诡异,想不到比较好的方法,猜想
实现括号匹配算法
qq_45464459的博客
04-15 1万+
实现括号匹配算法（顺序表） 括号匹配问题 假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号，编写一个函数，用来判别表达式中的括号是否正确配对，并设计一个测试主函数。 **【算法思想】**在算术表达式中，右括号和左括号匹配的次序正好符合后到的括号要最先被匹配的“后进先出”堆栈操作特点，因此可以借助一个堆栈来进行判断。 括号匹配共有以下4种情况： 左、右括号配对次序不正确； 右括号多于左...
冒泡排序（超详细）
热门推荐
hcz666的博客
06-11 37万+
1、什么是冒泡排序？ 冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。 冒泡排序的原理： 每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。 而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面
插入排序（超详细）
hcz666的博客
08-23 2万+
通过动态和代码详细介绍插入排序算法
选择排序（超详细）
hcz666的博客
08-23 2万+
详细介绍选择排序
计数排序（超详细）
hcz666的博客
08-24 2499
通过动图和详细代码简单易懂介绍计数排序的实现
c语言如何使用栈来实现括号匹配？
最新发布
11-25
以下是使用栈来实现C语言括号匹配的示例代码： ```c #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <string.h> #define MAX_SIZE 100 // 定义栈结构体 typedef struct { char data[MAX_SIZE]; int top; } Stack; // 初始化栈 void initStack(Stack *s) { s->top = -1; } // 判断栈是否为空 bool isEmpty(Stack *s) { return s->top == -1; } // 判断栈是否已满 bool isFull(Stack *s) { return s->top == MAX_SIZE - 1; } // 入栈 void push(Stack *s, char c) { if (isFull(s)) { printf("Stack is full.\n"); exit(1); } s->data[++s->top] = c; } // 出栈 char pop(Stack *s) { if (isEmpty(s)) { printf("Stack is empty.\n"); exit(1); } return s->data[s->top--]; } // 括号匹配函数 bool match(char *str) { Stack s; initStack(&s); int len = strlen(str); for (int i = 0; i < len; i++) { if (str[i] == '(' || str[i] == '[' || str[i] == '{') { push(&s, str[i]); } else if (str[i] == ')' || str[i] == ']' || str[i] == '}') { if (isEmpty(&s)) { return false; } char c = pop(&s); if ((str[i] == ')' && c != '(') || (str[i] == ']' && c != '[') || (str[i] == '}' && c != '{')) { return false; } } } return isEmpty(&s); } int main() { char str[MAX_SIZE]; printf("请输入一个字符串："); scanf("%s", str); if (match(str)) { printf("括号匹配成功！\n"); } else { printf("括号匹配失败！\n"); } return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

@烟雨倾城ゝ

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

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

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

打赏作者

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

抵扣说明：

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

余额充值