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

最新推荐文章于 2025-01-20 08:05:56 发布

Dup4

最新推荐文章于 2025-01-20 08:05:56 发布

阅读量4.3k

点赞数

分类专栏： STL 文章标签： STL

本文链接：https://blog.youkuaiyun.com/Dup4plz/article/details/79720347

版权

该博客介绍了如何编程检查一串包含括号、数字、字母等的字符串中括号是否匹配。通过使用栈来模拟匹配过程，当遇到左括号时入栈，遇到右括号时检查栈是否为空以及栈顶元素是否为对应左括号，以此判断括号的合法性。

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

7-10 括号匹配（25 分）

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

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

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

sin(10+20)

输出样例1:

yes

输入样例2:

{[}]

输出样例2:

思路

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

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

AC代码

#include <cstdio>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <cmath>
#include <climits>

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Dup4

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Python：实现括号匹配算法

ByteJolt的博客

08-10

2130

括号匹配算法是编程中经常用到的一种算法，它能够帮助我们判断一个表达式中的括号是否匹配。当括号匹配时，表达式才是有效的，否则将会出现语法错误。下面，我们将介绍如何使用Python实现括号匹配算法。以上就是使用Python实现括号匹配算法的代码和实现思路。通过此算法，我们可以避免在编程中由于括号不匹配而出现的语法错误。Python：实现括号匹配算法。

Python实现括号匹配：让你的代码更健壮！

03-21

794

如果当前字符是右括号，则将其与栈顶元素进行匹配。如果栈为空或者栈顶元素与当前字符不匹配，则说明当前表达式存在语法错误，返回 False。栈是一个线性数据结构，具有“后进先出”的特点，可以有效地记录括号的嵌套关系。在遇到右括号时，我们将其弹出栈并与左侧的括号进行匹配。为什么会有这样的问题呢？在本文中，我们将介绍如何使用Python实现括号匹配，以便让你的代码更加健壮。如果你在编写程序时遇到了类似的括号匹配问题，不妨试试这个方法。最后，如果栈中没有剩余元素，则说明表达式的括号匹配成功；，将其中的括号进行匹配。

参与评论您还未登录，请先登录后发表或查看评论

python实现括号匹配

2401_83817689的博客

04-08

873

有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！4.遍历字符串，将属于开括号集合的括号加入到列表中，当遇上一个闭括号的时候计算该闭括号在闭括号列表中的索引与。当前列表最后一个开括号在开括号列表中的索引是否一致，一致则继续，否则直接结束，输出错误。3.对原始字符串列表化去重，如果去重后的列表长度不为偶数直接结束，输出错误。1.字符串首字符出现在闭括号列表中，直接结束，输出错误。print(one_str, ‘错误’)

括号匹配 python

EMIvv的博客

12-29

716

普通括号匹配 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简单解法）

m0_72767945的博客

01-03

976

temp=list1.pop() #若不为空，弹出栈顶元素，判断是否和此时右括号是否匹配。if not list1: #判断栈是否为空，为空就返回false。if not list1: #若此时没有多余的左括号，则为真。if s in dict1.values(): #如果是左括号就入栈。elif s in dict1.keys(): #如果是右括号。

栈的应用--括号匹配(python篇)

qq3342560494的博客

01-02

4137

栈的应用--括号匹配(python篇)，这篇文章将使用python实现栈的应用之括号匹配

python括号配对_python---括号匹配

weixin_39846364的博客

11-23

290

"""括号匹配输入: "()[]{}" 输出true输入："([)]" 输出false输入：")(()))" 输出false输入："()" 输出true输入："((([])))" 输出true输入："]][[" 输出false输入：([)] 输出false"""def bracket_match_v1(brackets_str):brackets_dict = {'(': ')', '[': ']...

括号匹配问题栈C++ 利用stl库

熬夜大学生的博客

10-02

728

括号匹配问题栈C++ 利用stl库 1. 题目利用栈来判断括号是否匹配，不限次数地输入，匹配则输出“True”，不匹配就输出“False”。 2. 解析碰上左边括号压入栈，碰上右边括号则判断： a. 此时栈内是否有元素（注意这个要放在第一个判断,之后代码会详解） b. 栈顶元素是否与其配对若两个条件都满足则把左括号压出，继续判断下一个；若不满足则结束判断，返回“False”。最后字符数组所有元素判断完后，再次判断栈内是否有元素。 a. 若有元素，则该元素定是未匹配的，返回“False”； b.

Mfc可视化界面--实现括号匹配

04-16

在编程领域，括号匹配是一项基础且重要的任务，主要用于检查字符串中的括号是否按照正确的规则进行配对。这里我们讨论的是使用MFC（Microsoft Foundation Classes）库创建一个可视化的界面来实现这一功能。MFC是微软...

6-6 括号匹配判断

01-01

### 括号匹配判断算法的实现 #### 使用栈来验证括号匹配的有效性为了有效地检测给定字符串中的括号是否正确配对，可以采用栈这一线性数据结构。当遇到开括号时将其压入栈中；而每当遇见闭括号，则尝试弹出栈顶...

括号匹配：STL实现

fan_huhu的博客

11-20

612

标准模板库实现括号匹配 判断括号是否成对出现 #include<iostream> #include<string> #include<stack> using namespace std; char judge(char c) { char cneed; switch(c) { case '{':cneed='}...

python括号匹配

jin_xinyu的博客

12-07

4255

【问题描述】假设一个输入字符串中包含圆括号、方括号和花括号三种类型的括号，以及其它一些任意字符。编写程序，判别串中的括号是否正确匹配，即：各种左、右括号的个数要一致；要符合正确的嵌套规则。【输入形式】从当前目录下correct.in文件中读入一行字符串。字符串最大长度80，不含空格【输出形式】输出到当前目录下correct.out文件中。输出只有一个单词，如果括号匹配则输出"True"到文件中，否则输出"False"。在输出末尾要有一个回车符。【样例输入】设输入

python匹配括号

m0_75106254的博客

01-06

1031

匹配括号

python括号匹配(详细注释)

Wang_Runlin的博客

03-10

6771

实际编程中，我们经常嵌套使用括号(“{}”、“[]” 、 “()”)，如果括号太多，可能会出现括号不匹配的情况，比如“(as))”、“{(bcd})”等。现用栈判断一串字符中的括号是否匹配。此代码不检查小括号是否一定被大级别括号包着，只检查左括号与右括号是否对应。 #括号匹配,用栈实现 #只用判空、压栈...

Python的括号匹配

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

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