小括号的匹配算法

最新推荐文章于 2021-04-30 09:15:42 发布

kicer

最新推荐文章于 2021-04-30 09:15:42 发布

阅读量687

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/kicer/article/details/5438837

本文介绍了一种简单的小括号匹配算法，通过遍历字符串并使用整数计数的方法来检查括号是否正确配对。文章提供了具体的实现代码，帮助读者理解如何确保括号匹配的有效性。

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

小括号的匹配算法，通过遍历检验括号的匹配。

符号	'('	')'
权重	1	-1

对表达式exp:

遍历时 sum >= 0 ; 遍历后 sum == 0;

程序如下:

int sum = 0;

for ( int i = 0; i<exp.length(); i++){

if ( exp[i] == '(' ) sum++;

if ( exp[i] == ')' ) sum--;

if ( sum < 0 ) badExp();

if ( (exp[i] == ')') && (exp[i-1] == '(') ) badExp();

}

if (sum != 0) badExp();

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

kicer

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

小括号匹配

R的博客

08-22

444

#include <stdio.h> #include <string.h> bool Judge(char s[],int length) { char stack[30]; int top = -1; for(int i = 0;i < length;i++) { if(s[i] == '(') { stack[++top] = '(';...

实现括号匹配算法

热门推荐

qq_45464459的博客

04-15

1万+

实现括号匹配算法（顺序表）括号匹配问题假设一个算术表达式中包含圆括号、方括号和花括号三种类型的括号，编写一个函数，用来判别表达式中的括号是否正确配对，并设计一个测试主函数。 **【算法思想】**在算术表达式中，右括号和左括号匹配的次序正好符合后到的括号要最先被匹配的“后进先出”堆栈操作特点，因此可以借助一个堆栈来进行判断。括号匹配共有以下4种情况：左、右括号配对次序不正确；右括号多于左...

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

括号匹配算法

07-13

C语言的括号匹配算法,用了栈，数据结构栈的应用的常用程序

小括号的匹配

qq_39350434的博客

07-28

750

#include <iostream> #include <stdio.h> #include <stdlib.h> #define maxsize 100 using namespace std; int match(char A[],int n) { char stack[maxsize]; int count=0,top=-1,i; ...

数据结构之小括号匹配

07-27

191

//此程序能够判断一系列小括号匹配问题，其中可以加入一些其他字符例如（3+4）—（（7-9） #include<windows.h> #include<stdio.h> #define MaxSize 50 #define DataType char const int MAXSIZE = 100;//栈和队列的最大容量 typedef struct/...

小算法--括号匹配

Ct_the_world的博客

09-18

287

#include<iostream> #include<string> #include<vector> using namespace std; int main(int argc,char* argv[]) { string str; vector<char> elem; cin>>str; cha...

易语言括号匹配算法

07-21

在易语言中，实现括号匹配算法是一项基础但重要的任务，尤其是在处理程序逻辑或者解析文本时。括号匹配算法主要是检查文本中的括号是否正确配对，例如在数学表达式、代码或XML/JSON文档中。括号匹配的基本思想是...

c++括号匹配算法.zip

最新发布

10-29

C++作为一种强大的编程语言，提供了多种方法来实现括号匹配算法。本篇将深入探讨C++中实现括号匹配的原理、方法以及相关知识点。首先，我们要明确括号匹配的基本规则：一个有效的括号序列必须满足每一对开括号“...

括号匹配算法.docx

02-27

括号匹配算法是编程中一个基础且重要的概念，主要用于检查字符串中的括号是否按照正确的规则进行配对。在C语言中，我们常常遇到圆括号 "()" 和大括号 "{}" 的使用，它们用于控制代码的流程（如函数定义、控制结构等...

易语言源码易语言括号匹配算法源码.rar

03-31

括号匹配算法是程序设计中常见的基础算法，尤其在编译原理、解释器实现以及文本编辑器等领域有着广泛的应用。该算法主要用于检查程序代码中是否存在未闭合的括号，如大括号 `{}`、小括号 `()` 和方括号 `[]`，确保...

C++括号匹配算法实现

09-15

C++实现，识别依次读入的一个以@`为结束符的算术表达式中可以包含三种符号；圆括号"（"和"）"、方括号"["和"]"和花括号"{"和"}"，且这三种括号可按任意的次序嵌套使用如：…[…{…}…[…]…]…[…]…(…)…)。判别给定表达式所含括号是否正确配对出现的算法

用单链表实现判断括号是否匹配（小括号）

03-21

判断括号是否匹配的算法有很多，其中大多是采用栈来实现的，由于用栈实现在各种地方都能找到相应的资源，所以我决定用链表写了一个，只是玩玩。

C语言括号匹配

10-19

假设表达式中只允许两种括号：圆括号和方括号，它们可以任意的嵌套，例如[()[()]]都是合法的。但是要求括号必须成对出现，像[()]或者([)]的形式都是非法的。编写一个程序，从终端输入一组括号，以字符#作为结束标志，判断输入的括号是否匹配合法。

C语言编写括号匹配程序代码

04-14

检验大括号{}和小括号()匹配

数据结构-栈的应用-算术表达式小括号匹配

tk0320的博客

08-22

1220

数据结构高分笔记，第3章《栈》的第一个例题，题目要求检测算术表达式中小括号匹配是否合法。感觉自己的算法还是有点弱智啊，这么多判断好像很low逼！！！！ #include #include #define max 5 typedef struct { char exp[max]; int top; }sqstack; void main() { sqstack st; i

263. 小括号匹配

时代我西的博客

04-30

141

263.小括号匹配给定一个字符串所表示的括号序列，包含以下字符：'(', ')'，判定是否是有效的括号序列。括号必须依照"()"顺序表示，"()"是有效的括号，但")("则是无效的括号。样例样例 1：输入：")(" 输出：False 样例 2：输入："()" 输出：True public class Solution { /** * @param string: A string ...

最小括号匹配算法（2013小米笔试）

Creek Shi

09-26

1595

http://ff781778304.blog.163.com/blog/static/1912910332012134340398/ 二维数组参数传递 // 2013小米笔试之最小括号匹配.cpp : 定义控制台应用程序的入口点。 // /* 动态规划思想：dp[i][j]表示第i到j的需要的最少括号数在计算dp[i][j]时，若已知dp[i][j-1]，此时dp[i][j]有两种可能：

匹配括号

Betterc5的博客

03-08

364

输入：仅包含{,},(,),[,]的字符串输出：如果括号匹配输出：YES 否则输出：NO Solution： #include<iostream> #include<string> #include<stack> using namespace std; bool check(const string&); int main(){ str...

括号匹配算法详解及实现

资源摘要信息:"括号匹配算法介绍与实现" 在编程中，括号匹配是一项基础且常见的问题，通常指的是检查一段代码或字符串中的括号是否正确配对。括号通常包括大括号{}、中括号[]和小括号()，它们在表达式、编程语言...