【第78题】给定一个括号序列，判断是否是一个有效的括号序列

最新推荐文章于 2022-06-24 00:13:39 发布
最新推荐文章于 2022-06-24 00:13:39 发布
阅读量406 收藏 3
点赞数 5
分类专栏： 《C语言入门100例》 文章标签： C语言 数据结构 算法 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WhereIsHeroFrom/article/details/120541092
版权
《C语言入门100例》 专栏收录该内容
100 篇文章 538 订阅 ¥999.99 ¥499.90
订阅专栏
本文介绍了如何判断一个括号序列是否有效，通过遍历字符串并利用栈来处理左、右括号，确保它们正确匹配。文章详细讲解了解题思路，并提供了C语言的代码实现。
摘要由CSDN通过智能技术生成

文章目录

一、题目描述

  要求实现一个函数，传参为一个字符串，只包含 '(',')','{','}','[',']'这些字符，判断字符串是否有效。有效字符串需满足：
   ( 1 ) (1) (1) 左括号必须用相同类

了解本专栏 订阅专栏 解锁全文
英雄哪里出来
关注
  • 5
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
订阅专栏
【第67题】给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果 | 栈的应用
英雄哪里出来
06-24 5294
难度：★★★★☆，栈的应用
括号序列
jc_hook的博客
01-29 898
题目：给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。 实现逻辑 将字符串转换为字符数组； 遍历字符数组； 每次遍历时，当前字符为左括号，例如：(,[,{;则向栈存放对应的右括号（如),},]）; 如果不为左括号，则判断当前栈是否空（以为出现右括号在前的不合法括号）或者当前字符不为栈顶元素（出现不合法的右括号匹配左括号，如："(]"）
给定一个字符串判断字符串中的括号匹配是否合法
qq_43494997的博客
10-26 3783
111
⭐算法入门⭐《栈》简单03 —— LeetCode 844. 比较含退格的字符串
英雄哪里出来
08-13 1128
《栈》简单03 —— LeetCode 844. 比较含退格的字符串
用C＃语言判断有效的括号
weixin_45775445的博客
03-21 296
用C＃语言判断有效的括号 力扣题目详情： 解题思路： 用一个ｆｏｒｅａｃｈ．．．in语句判断即可，要注意字符串长度为０时。 代码实现： public class Solution { public bool IsValid(string s) { Stack<char> stack = new Stack<char> (); foreach (char a in...
Java 第十一届 蓝桥杯 省模拟赛 合法括号序列
12-21
总的来说，解决这类问题的关键在于理解如何构建和检查括号序列的合法性，以及如何有效地使用递归或动态规划策略来枚举所有可能的组合。在这个特定的案例中，Java代码通过递归函数实现了这一目标。
每日一题： 合法括号序列判断
weixin_45970688的博客
06-03 704
一、问题描述 对于一个字符串，设计一个算法，判断其是否为一个·合法的括号串，给定字符串 A 和他的长度 n，请返回一个 boolean 值代表他是否是一个合法的括号串。 一个合法的括号串定义为：1.只包括字符；2.左括号和右括号一一对应。 二、思路分析 1、首先，需要一个 map 来存放键值对，存一对合法括号； 2、用一个栈来存放左括号； 3、循环判断字符串中的字符； 4、当字符为左括号，就入栈； 5、当字符为右括号是，就通过 map 取获取相应的 value 值，与栈顶元素进行比较，并将栈顶元素出栈； a
最强解析面试题：合法序括号序列判断
魏小言的博客
12-13 325
最强解析面试题：合法序括号序列判断
有效的括号字符串
沉心静气的博客
12-28 683
题目 给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则： 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对应的右括号之前 )。 *可以被视为单个右括号 ) ，或单个左括号 ( ，或一个空字符串。 一个空字符串也被视为有效字符串。 思路 这道题我一直没写对，难受死了，最后发现是考虑漏了情况。 我最开始的思路是，统计左括号，然后t++；统计右括号，t–;额外统计*号。 这
有效的括号序列
chriscute的博客
05-31 303
给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。 public class Solution {     /**      * @param s A string      * @
第十二届蓝桥杯省赛c/c++B组 括号序列
weixin_60896526的博客
06-24 810
给定一个括号序列，要求尽可能少地添加若干括号使得括号序列变得合法，当添加完成后，会产生不同的添加结果，请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号，而另一个是右括号。例如，对于括号序列 ((()，只需要添加两个括号就能让其合法，有以下几种不同的添加结果：()()()、()(())、(())()、(()()) 和 ((()))。 输入格式 输入一行包含一个字符串 s，表示给定的括号序列，序列中只有左括号和右括号。输出格式 输出一个整数表示答案，答案可能很大，请输出答案除
Leetcode_有效的括号字符串
MicoChen_的博客
09-14 274
Leetcode_有效的括号字符串题目题解 题目 给定一个只包含三种字符的字符串：( , ) 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则： 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对应的右括号之前 )。 * 可以被视为单个右括号 ) ，或单个左括号 ( ，或一个空字符串。 一个空字符串也被视为有效字符串。 &nbsp： 题解 思路1：dp 考虑一串字符为有效括号串的情况： 字符串的头尾能构成一对()
【Lintcode】有效的括号序列
Monster_Girl
11-03 468
题目描述： 给定一个字符串所表示的括号序列，包含以下字符： ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’， 判定是否是有效的括号序列。样例： 括号必须依照 “()” 顺序表示， “()[]{}” 是有效的括号，但 “([)]”则是无效的括号。
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。
LPL0129的博客
07-19 5072
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 记录下自己的思路 通过不断的拆分，最终会拆分为以中心闭合的字符串 所以步骤如下 1、直接找到字符串的中心 对比相应位置上的括号是否是一对 2、判断相...
给定一个只包含字符’(’，’)’，’{’，’}’，’[‘和’]‘的字符串，判断输入字符串是否有效
Kratial的博客
12-05 1161
方式一： 遍历整个字符串，若前一项与后一项可以配对，则将此对从原字符串中删除。 let s = '{}[]{{]}' function fn(s) { if (s.length && s.length % 2 !== 0) { return false } s = s.split('') for (let i =0;i< s.length; i++) { if(s[i-1] &&am
括号序列字符串是否合法判断
SeaSky_Steven的博客
09-15 2204
题目描述 给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 示例1： 输入："[" 输出：false 示例2： 输入："[]" 输出：true CODE java版： import java.util.*; public c...
LeetCode刷题-20.有效的括号: 给定一个只包括 ‘(‘,‘)‘,‘{‘,‘}‘,‘[‘,‘]‘ 的字符串，判断字符串是否有效。
AnswerCoder的博客
10-26 1786
一、题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示例 4: 输入: "([)]" 输出: false 示例 5: 输入: "{[]}" 输出: true 二、
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可
qq_20350025的博客
02-27 5364
package leetcode; import java.util.Stack; /**  * 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。  * &lt;p&gt;  * 有效字符串需满足：  * &lt;p&gt;  * 左括号必须用相同类型的右括号闭合。  * 左括号必须以正确的顺序闭合。  * &lt;p&gt;  * 注意空字符串可被认...
（1）采用链式存储实现栈的初始化、入栈、出栈操作。 （2）给定一个括号序列，里面包括圆括号和方括号，编程检验该括号序列中括号是否 配对
最新发布
05-15
好的，下面是代码实现： ```C++ #include <iostream> using namespace std; const int MAXSIZE = 100; // 栈的最大容量 template <typename T> class Stack { private: T data[MAXSIZE]; // 存储栈元素的数组 int top; // 栈顶指针 public: Stack() { top = -1; } // 构造函数，将栈顶指针初始化为-1 bool isEmpty() { return top == -1; } // 判断栈是否为空 bool isFull() { return top == MAXSIZE - 1; } // 判断栈是否已满 void push(T x) { // 入栈操作 if (isFull()) { cout << "Stack Overflow" << endl; return; } data[++top] = x; } T pop() { // 出栈操作 if (isEmpty()) { cout << "Stack Underflow" << endl; return -1; } return data[top--]; } }; bool check(string str) { // 括号匹配检查函数 Stack<char> stk; for (int i = 0; i < str.size(); i++) { if (str[i] == '(' || str[i] == '[') { // 左括号入栈 stk.push(str[i]); } else if (str[i] == ')') { // 右圆括号出栈匹配 if (stk.isEmpty()) return false; // 栈为空，无法匹配 if (stk.pop() != '(') return false; // 栈顶元素不是左圆括号，匹配失败 } else if (str[i] == ']') { // 右方括号出栈匹配 if (stk.isEmpty()) return false; // 栈为空，无法匹配 if (stk.pop() != '[') return false; // 栈顶元素不是左方括号，匹配失败 } } return stk.isEmpty(); // 最后栈为空，匹配成功；否则，匹配失败 } int main() { string str = "[()]{}{[()()]()}"; if (check(str)) { cout << "The parentheses are matched." << endl; } else { cout << "The parentheses are not matched." << endl; } return 0; } ``` 运行结果： ``` The parentheses are matched. ```
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

英雄哪里出来

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

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

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

打赏作者

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

抵扣说明：

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

余额充值