7-10 括号匹配（25 分） 【STL】

最新推荐文章于 2024-01-03 18:03:34 发布
最新推荐文章于 2024-01-03 18:03:34 发布
阅读量4.2k 收藏 3
点赞数
分类专栏： STL 文章标签： STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dup4plz/article/details/79720347
版权
该博客介绍了如何编程检查一串包含括号、数字、字母等的字符串中括号是否匹配。通过使用栈来模拟匹配过程，当遇到左括号时入栈，遇到右括号时检查栈是否为空以及栈顶元素是否为对应左括号，以此判断括号的合法性。
摘要由CSDN通过智能技术生成

7-10 括号匹配（25 分）

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。
输入格式:

输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。
输出格式:

如果括号配对，输出yes，否则输出no。
输入样例1:

sin(10+20)

输出样例1:

yes

输入样例2:

{[}]

输出样例2:

no

思路

用栈模拟 如果碰到是 左括号 就入栈
然后碰到 右括号 要判断 栈是不是空 如果空 就是不合法的

如果栈不空 那就要判断 栈顶 是不是对应的 左括号 如果不是 就不合法

AC代码

#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <cmath>
#include <climits>
最低0.47元/天 解锁文章
Dup4
关注
专栏目录
python实现括号匹配
2401_83817689的博客
04-08 797
有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！4.遍历字符串，将属于开括号集合的括号加入到列表中，当遇上一个闭括号的时候计算该闭括号在闭括号列表中的索引与。当前列表最后一个开括号在开括号列表中的索引是否一致，一致则继续，否则直接结束，输出错误。3.对原始字符串列表化去重，如果去重后的列表长度不为偶数直接结束，输出错误。1.字符串 首字符 出现在闭括号列表中，直接结束，输出错误。print(one_str, ‘错误’)
括号匹配 python
EMIvv的博客
12-29 667
普通括号匹配 python # 括号匹配 def bracket_matching(ans): stack = [] flag = True left = ['(', '{', '['] right = [')', '}', ']'] for i in range(len(ans)): if ans[i] in left: stack.append(ans[i]) else: tmp =
栈的应用--括号匹配(python篇)
qq3342560494的博客
01-02 3866
栈的应用--括号匹配(python篇)，这篇文章将使用python实现栈的应用之括号匹配
python括号配对_python---括号匹配
weixin_39846364的博客
11-23 254
"""括号匹配输入: "()[]{}" 输出true输入："([)]" 输出false输入：")(()))" 输出false输入："()" 输出true输入："((([])))" 输出true输入："]][[" 输出false输入：([)] 输出false"""def bracket_match_v1(brackets_str):brackets_dict = {'(': ')', '[': ']...
括号匹配问题（python简单解法）
最新发布
m0_72767945的博客
01-03 759
temp=list1.pop() #若不为空，弹出栈顶元素，判断是否和此时右括号是否匹配。if not list1: #判断栈是否为空，为空就返回false。if not list1: #若此时没有多余的左括号，则为真。if s in dict1.values(): #如果是左括号就入栈。elif s in dict1.keys(): #如果是右括号。
括号匹配问题 栈C++ 利用stl库
熬夜大学生的博客
10-02 660
括号匹配问题 栈C++ 利用stl库 1. 题目 利用栈来判断括号是否匹配，不限次数地输入，匹配则输出“True”，不匹配就输出“False”。 2. 解析 碰上左边括号压入栈，碰上右边括号则判断： a. 此时栈内是否有元素（注意这个要放在第一个判断,之后代码会详解） b. 栈顶元素是否与其配对 若两个条件都满足则把左括号压出，继续判断下一个；若不满足则结束判断，返回“False”。 最后字符数组所有元素判断完后，再次判断栈内是否有元素。 a. 若有元素，则该元素定是未匹配的，返回“False”； b.
Mfc可视化界面--实现括号匹配
04-16
在编程领域，括号匹配是一项基础且重要的任务，主要用于检查字符串中的括号是否按照正确的规则进行配对。这里我们讨论的是使用MFC（Microsoft Foundation Classes）库创建一个可视化的界面来实现这一功能。MFC是微软...
数据结构的括号匹配问题
09-28
数据结构的括号匹配问题是一个经典的计算机科学议题，主要涉及字符串处理、递归算法和栈数据结构的应用。在编程领域，括号匹配是确保代码逻辑正确性的重要手段，尤其是在解析数学表达式、编译器设计以及XML/JSON等...
c.zip_括号匹配
09-20
本文将深入探讨“括号匹配”问题，这是数据结构课程中栈的经典应用之一，通常出现在编译原理、算法分析以及编程语言的设计与实现等课程中。 括号匹配问题源于对表达式的正确性检查，例如数学公式或编程语言中的控制...
python括号匹配
jin_xinyu的博客
12-07 4127
【问题描述】 假设一个输入字符串中包含圆括号、方括号和花括号三种类型的括号，以及其它一些任意字符。编写程序，判别串中的括号是否正确匹配，即： 各种左、右括号的个数要一致； 要符合正确的嵌套规则。 【输入形式】 从当前目录下correct.in文件中读入一行字符串。字符串最大长度80，不含空格 【输出形式】 输出到当前目录下correct.out文件中。输出只有一个单词，如果括号匹配则输出"True"到文件中，否则输出"False"。在输出末尾要有一个回车符。 【样例输入】 设输入
Python算法入门Day2——括号匹配
m0_48936146的博客
03-17 2102
【栈的抽象数据类型——操作】 Stack() 创建一个空栈。它不需要参数，且会返回返回值 push(item) 将一个元素添加到栈的顶端。它需要一个参数item，且无返回值 pop() 将栈顶端的元素移除。它不需要参数，但会返回顶端的元素，并修改栈的内容 peek() 返回栈顶端元素，但是并不移除该元素。它不需要参数，也不会修改栈的内容 isEmpty() 检查栈是否为空。它不需要参数，且返回布尔值 size() 返回栈中元素的数目。它不需要参数，且会返回一个整数 【题目——简单括号匹配】
python求解括号匹配的相关问题
Together_CZ的博客
08-05 6805
这个在本科学习数据结构的时候已经接触很多了，主流的思想是借助栈的压入、弹出来进行匹配，至于python的话可以使用列表来完成这个操作，因为列表的append方法相当于栈的push方法，列表的pop方法相当于栈的pop方法。     主要的思路：     首先设置两个列表分别存放的是各种括号的开括号和闭括号，然后遍历给定的字符串，分如下几种情况： 1.字符串首字符出现在闭括号列表中，直接结束，
python匹配括号
m0_75106254的博客
01-06 978
匹配括号
python括号匹配(详细注释)
Wang_Runlin的博客
03-10 6205
        实际编程中，我们经常嵌套使用括号(“{}”、“[]” 、 “()”)，如果括号太多，可能会出现括号不匹配的情况，比如“(as))”、“{(bcd})”等。现用栈判断一串字符中的括号是否匹配。此代码不检查小括号是否一定被大级别括号包着，只检查左括号与右括号是否对应。 #括号匹配,用栈实现 #只用判空、压栈...
括号匹配python_python---括号匹配
weixin_39548805的博客
12-05 180
"""括号匹配输入: "()[]{}" 输出true输入："([)]" 输出false输入：")(()))" 输出false输入："()" 输出true输入："((([])))" 输出true输入："]][[" 输出false输入：([)] 输出false"""def bracket_match_v1(brackets_str):brackets_dict = {‘(‘: ‘)‘, ‘[‘: ‘]...
数组元素的删除 【vector】
Dup4'Blog
03-23 3584
7-5 数组元素的删除（5 分） 完成数组元素的移动功能：假设数组有n个元素，输入一个数x，把数组的第x个位置的元素删除了，后面的元素依次前进一个位置。 重复若干次这样的删除，得到最后的结果。 输入格式: 第一行包括一个整数n（1&lt;=n&lt;=100），表示数组元素的个数。 第二行输入n个数组元素，均为整数，用空格隔开。 第三行输入一个数k（1&lt;=k&lt;=100），表示要进...
7-4 汉密尔顿回路（25 分） 【STL】
Dup4'Blog
03-27 2136
7-4 汉密尔顿回路（25 分） 著名的“汉密尔顿（Hamilton）回路问题”是要找一个能遍历图中所有顶点的简单回路（即每个顶点只访问 1 次）。本题就要求你判断任一给定的回路是否汉密尔顿回路。 输入格式： 首先第一行给出两个正整数：无向图中顶点数 N（2 &lt; N ≤ 200）和边数 M。随后 M 行，每行给出一条边的两个端点，格式为“顶点1 顶点2”，其中顶点从 1 到N 编号。再...
stack怎么括号匹配利用stl模板库
03-16
可以使用STL模板库中的stack数据结构来实现括号匹配。 具体实现方法如下： 1. 遍历字符串中的每个字符。 2. 如果当前字符是左括号（如'('、'{'、'['等），则将其压入栈中。 3. 如果当前字符是右括号（如')'、'}'、']'等），则弹出栈顶元素，判断是否与当前右括号匹配。如果匹配，则继续遍历下一个字符；如果不匹配，则说明括号不匹配，返回false。 4. 如果遍历完字符串后，栈为空，则说明括号匹配；否则，说明括号不匹配，返回false。 下面是一个示例代码： ```c++ #include <iostream> #include <stack> #include <string> using namespace std; bool isMatched(string str) { stack<char> s; for (int i = ; i < str.length(); i++) { char c = str[i]; if (c == '(' || c == '{' || c == '[') { s.push(c); } else if (c == ')' || c == '}' || c == ']') { if (s.empty()) { return false; } char top = s.top(); s.pop(); if ((c == ')' && top != '(') || (c == '}' && top != '{') || (c == ']' && top != '[')) { return false; } } } return s.empty(); } int main() { string str = "{[()]}"; if (isMatched(str)) { cout << "括号匹配" << endl; } else { cout << "括号不匹配" << endl; } return ; } ``` 在上面的代码中，我们使用了STL模板库中的stack数据结构来实现括号匹配。具体来说，我们定义了一个名为s的stack<char>类型的栈，用于存储左括号。在遍历字符串时，如果遇到左括号，则将其压入栈中；如果遇到右括号，则弹出栈顶元素，判断是否与当前右括号匹配。如果匹配，则继续遍历下一个字符；如果不匹配，则说明括号不匹配，返回false。最后，如果遍历完字符串后，栈为空，则说明括号匹配；否则，说明括号不匹配，返回false。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值