检测一个字符串中扩号是否匹配

最新推荐文章于 2024-08-24 20:22:46 发布
最新推荐文章于 2024-08-24 20:22:46 发布
阅读量282 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/chendequan/article/details/2499876
本文介绍了一种简单的括号匹配算法实现方法。该算法通过遍历字符串并使用整型变量 flag 进行计数，来判断字符串中的括号是否正确配对。当遇到左括号 '(' 时，flag 值增加；遇到右括号 ')' 时，flag 值减少。如果在遍历过程中 flag 的值小于零或遍历结束后 flag 不为零，则认为括号不匹配。

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

int flag = 0;

for (int i = 0; i< len(str); i++)

{

    if (str.charAt(i) == '(')

        flag++;

    if (str.charAt(i) == ')')

        flag--;

    if (flag < 0)

        return false;

}

if (flag != 0)

    return false;

else

    return true; 

chendequan
关注
如何扩充一个字符串
王兴耀的博客
11-03 1781
题目：给定一个字符串，其中包含 '-'，一个 '-' 代表需要扩充字符串， 例如  a-d  ====>   abcd           0-9  ====>   0123456789           A-F ====>   ABCDEF 以下几种情况不需要扩充：           a-2 ， a-D，  6-3， F-A，           前后类型不匹配不扩充
最热笔试题：利用滑动窗口来解决字符串匹配
ljfirst的博客
06-28 894
头条最热笔试题：利用滑动窗口来解决字符串匹配
POJ C程序设计进阶 编程题＃4：括号匹配问题
weixin_30677617的博客
08-08 290
编程题＃4：扩号匹配问题 来源: POJ(Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意： 总时间限制: 1000ms 内存限制: 65536kB 描述 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输...
括号匹配算法实现（c语言）
weixin_43904021的博客
02-12 1万+
标题括号匹配算法实现（c语言） #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include&lt;stdbool.h&gt; #define size 50 typedef struct{ char elem[size]; int top; }seqstack ; void initStack(seqstack *s) { s-&g...
算法13：检查一个表达式中的括号是否合法，括号包括 {, [, (, ), ], }
pplin的专栏
03-20 5644
算法分析考查栈的应用。遍历表达式，如果是左括号，进栈；如果是右括号，则与栈顶元素比较，匹配则出栈，否则不合法。遍历完表达式，如果是空栈，则说明表达式是合法的。c++代码bool JudgeExpression(const char* expression,int length) { bool isLegal = false; stack<char> bracketsStack;
判断字符串中的括号是否匹配－C语言
热门推荐
小林
01-21 3万+
判断字符串中的括号是否匹配－C语言递归实现： 先检搜一对匹配的括号，再对里面的内容进行匹配，匹配完后再继续往下匹配…… #include <stdio.h> #include <stdlib.h> #include <string.h>// 在start与end中搜索匹配 int fun(char *str, int start, int end) { char chLeft;
【C++】_string类字符串万字详细解析
Become Mad的博客
08-24 2427
我们今天简单给大家讲解一下C++标准库中一个非常重要的组成部分——string字符串。如果大家准备好了，那就一起来看看吧~
散列表与字符串匹配：JavaScript模式识别技术
![散列表与字符串匹配：JavaScript模式识别技术]...字符串匹配是计算机科学中的基础问题，它旨在寻找一个字符串（子串）在另一个字符串中出现的位置。
使用栈与队列逐个处理字符串中的每个字符 将line中的字符依次入栈，然后输出栈中元素个数与栈顶元素。 输入一个字符x(待删除字符)。然后将栈中元素
最新发布
03-28
然后将temp栈中的元素再次弹出，压入另一个栈result，这样result栈中的元素就是原字符串的顺序去除'c'后的结果。不过，这可能需要多次反转，比较繁琐。 或者，可能用户的问题中，允许处理后栈中的字符顺序与原字符...
表达式括号匹配（信息学奥赛一本通-T1353）
Alex_McAvoy的博客
04-19 3807
【题目描述】 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 【输入】 一行数据，即表达式。 【输出】 一行，即“YES” 或“NO”。 【输入样例】 2*(x+y)/(1-x)@ 【...
括号的匹配（表达式的合法性检查）
Alex
02-12 2180
【问题描述】 假设一个表达式由英文字母（小写）、运算符（+、-、*、/）和左右小（圆）括号构成，以“@”作为表达式的结束符。 请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。 假设表达式长度小于255，左圆括号少于20个。 【算法分析】 假设输入的字符串存储在c中（char c[256]）。 可以定义一个栈：char s[maxn+1]；int top；...
【蓝桥杯】判断一个串中的括号是否匹配
追寻水中桥
03-19 6316
import java.util.Stack; /** 下面的代码用于判断一个串中的括号是否匹配 所谓匹配是指不同类型的括号必须左右呼应，可以相互包含，但不能交叉 例如： ..(..[..]..).. 是允许的 ..(...[...)....].... 是禁止的 对于 main 方法中的测试用例，应该输出： false true false false import java.util.
数据结构 括号匹配 链式存储结构实现
inooll的博客
05-07 336
给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式: 输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。 输出格式: 如果括号配对，输出yes，否则输出no。 我的答案 #include <stdio.h> #include <stdbool.h&g...
判别给定表达式中所含括号是否正确配对出现的算法
积极奋斗的蜗牛
04-25 1万+
假设一个算术表达式中可以包含三种括号：圆括号"(" 和 ")"，方括号"["和"]"和花括号"{"和"}"，且这三种括号可按任意的 次序嵌套使用（如：…[…{…}…[…]…]…[…]…(…)…）。编写判别给定表达 式中所含括号是否正确配对出现的算法(已知表达式已存入数据元素 为字符的顺序表中)。   实现下列函数： Status MatchCheck(SqList exp);
试求棋盘上某两点之间的最短路径. 某些位置是无法通过的.
chendequan的专栏
06-15 922
从某一点开始, 采用广度搜索算法,得到从当前队列中能够访问的相邻点, 直到得到对应的点, 或直到所有的点访问完毕退出.
算法设计-利用栈判别表达式中的括弧是否配对
愚 公
04-15 5551
假设一个算术表达式中包括()、[]、{}三种类型的括弧，编写一个判别表达式中括弧是否正确配对的函数correct(exp,tag);其中：exp为字符串类型的变量（可理解为每个字符占用一个数组元素），表示被判别的表示式。         tag为布尔型变量。思路：用栈st进行判定，遇到(、[、{时入栈，当遇到)、]、}时，检查当前栈顶元素是否是对应的(、[、{，若是则退栈，否则返回表示不配对。当整...
一道算法面试题：括号匹配问题
badly的博客
04-13 1万+
转载出处：http://mp.weixin.qq.com/s/PNhMY7FOFsXROeyohWts2w还记得有一次笔试题，有一道括号匹配的算法题，当时没有学习数据结构和算法，思路很模糊，后来了解一些数据结构之后就有思路了，今天将解法写出来。问题描述给定一个字符串，里边可能包含“()”、"{}"、“[]”三种括号，请编写程序检查该字符串的括号是否成对出现。输出：true：代表括号成对出现并且嵌套...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值