17. 括号匹配

最新推荐文章于 2023-07-07 15:13:23 发布
置顶 最新推荐文章于 2023-07-07 15:13:23 发布
阅读量180 收藏 3
点赞数 3
分类专栏： 入门难度题目 文章标签： 表达式解析 括号匹配 算法 栈 程序设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JPY_Ponny/article/details/114499461
版权

题目描述

假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成。编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。

输入输出格式

输入格式

一行字符串即表达式

输出格式

一行，匹配时输出YES，否则输出NO

输入输出样例

输入样例
2*(x+y)/(1-x)
输出样例
YES

说明

说明：表达式长度小于255，左圆括号少于20个。

题解

没有那么的水，但是也比较水~
这道题有那么一丢丢的栈的原理，但也不难~
注意一下输出是全大写，也就没啥问题了~
总共16行代码~
代码内容写得比较骚气~
非常的秀~
简称“闲的没事干”儿~

核心代码

7~13行：

for(int i=0;i<s.size();i++){
		if(s[i]=='(')cnt++;
		else if(s[i]==')'){
			if(cnt) cnt--;
			else{printf("NO");return 0;}
		}
	}

完整代码见我的资源哦~

Ponny毅
关注
  • 3
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
P1739 表达式括号匹配 C++题解
Sean_C_student的博客
07-16 612
点击这里去看题 ++++++++我是一条朴实无华的分割线+++++++++++++++++++++ AC代码： #include <iostream> #include <stack> using namespace std; int main(){ stack<int> a ; char b = '\0'; while(b!='@'){ cin>>b; if(b=='('){ a
括号匹配问题
ice_down的博客
03-02 722
括号匹配问题 相关知识：栈、队列、switch、三目运算符
括号匹配
李文龙的博客
04-20 211
欢迎阅读李文龙的博客 很简单，采用堆栈即可。 对于字符串的每个字符，若是[ { (则入栈 若栈为空，且遇到了] } ),则表明此字符串括号定然不会匹配，给栈入一个自己给定的值，然后直接跳出遍历字符串的循环即可 栈不为空，且遇到] } )则与栈顶元素相比较，若匹配则出栈， 循环结束后，若栈为空，则括号是匹配的，若栈不为空，则是不匹配的。 题目描述 请写一个程序，判断给定表达式中的括号是否匹...
【C++题解】表达式括号匹配(stack)
szxguagua0807的博客
07-07 370
请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“根据题意，我们知道了本题需要我们在输入后，找到字符串中的"小tip：大家可以先根据思路，写一下代码哦！假设一个表达式有英文字母（小写）、运算符（）和左右小（圆）括号构成，以“"，就把栈顶减一，遇到结尾的。后，截止运算，判断栈顶是否为。“放入栈中，每当出现一个””作为表达式的结束符。包括一行数据，即表达式。“，然后进行计算，把”
表达式括号匹配——UPC
PushyTao的博客
03-26 551
题目描述 假设一个表达式有英文字母(小写)、运算符(+，-，*，/ )和左右小(圆)括号构成， 以@作为表达式的结束符。 请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回YES；否则返回NO。 输入 包括一行数据，即表达式。 输出 包括一行，即YES或NO。 样例输入 Copy 【样例1】 2*(x+y)/(1-x)@ 【样例2】 (25+x)*(a*(a+b+b)@ 样例输出 C...
洛谷 P1739 表达式括号匹配（模拟）
xiaolan7777777的博客
02-16 200
题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入格式 一行：表达式 输出格式 一行：“YES” 或“NO” 输入输出样例 输入 2*(x+y)/(1-x)@ 输出...
P1739 表达式括号匹配
weixin_44226805的博客
03-26 315
P1739 表达式括号匹配 题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入格式 一行：表达式 输出格式 一行：“YES” 或“NO” 输入输出样例 输入 #1 2*(x+y)/(1-x)...
表达式括号匹配
欢迎光临雨落星辰的博客
03-25 1634
Description 假设一个表达式有英文字母（小写）和数字、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。 请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 Input输入包括多行，每行对应一个表达式Output输出包括多行，每行对应一个表达式匹配检查的结果“YES” 或“NO”...
表达式括号匹配（信息学奥赛一本通-T1353）
Alex_McAvoy的博客
04-19 3545
【题目描述】 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 【输入】 一行数据，即表达式。 【输出】 一行，即“YES” 或“NO”。 【输入样例】 2*(x+y)/(1-x)@ 【...
表达式括号匹配_洛谷1739_栈
weixin_30663391的博客
07-24 264
题目背景 你猜 题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入格式： 一行：表达式 输出格式： 一行：“YES” 或“NO” 说明 别想太多，很简单...
表达式括号匹配配对判断问题
豆子
10-05 1553
表达式括号匹配配对判断问题 1 #include <iostream> 2 #include <string> 3 #include <cstdio> 4 #include <stack> 5 using namespace std; 6 7 int main() ...
【洛谷】P1739 表达式括号匹配（栈 or 模拟）题解
360°顺滑
08-11 865
原题链接：https://www.luogu.org/problem/P1739 题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入输出格式 输入格式： 一行：表达式 输出格式： 一行：...
括号的匹配（表达式的合法性检查）
Alex
02-12 2060
【问题描述】 假设一个表达式由英文字母（小写）、运算符（+、-、*、/）和左右小（圆）括号构成，以“@”作为表达式的结束符。 请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。 假设表达式长度小于255，左圆括号少于20个。 【算法分析】 假设输入的字符串存储在c中（char c[256]）。 可以定义一个栈：char s[maxn+1]；int top；...
洛谷基础题练习12
梦里逆天的博客
10-07 1204
洛谷基础入门题练习，语句分析、禽兽的传染病、三子棋Ⅰ、手机、表达式括号匹配、Davor筹钱、判断奇偶数、彩票摇奖等。
【LeetCode】括号匹配问题（C语言）| 动图演示，超详细哦~
codewinter的博客
09-11 2868
文章目录（1）题目描述（2）解题思路 （1）题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 示例1： 输入：s = “( )” 输出：true 示例2： 输入：s = “( ) [ ] { }” 输出：true 示例3： 输入：s = “( ]” 输出：false 示例4： 输入：s = “( [ ) ]” 输出：false 示例5
题解-表达式括号匹配
Ampty36的博客
10-08 3545
描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结 束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。假设表 达式长度小于255，左圆括号少于20个。 输入 包括一行数据，即表达式 输出 包括一行，即“YES”或“NO” 样例 输入 2*(x+y)/(1-x)@ 输出 YES 这道题很明显就是用栈来做，我们来分析一下： 只要遇到“）”的“（”他们就可以互相抵消，所以我们遇到"("就加一次，“）”就
数据结构c语言括号匹配
最新发布
10-25
数据结构中的括号匹配是指在一个字符串中，判断其中的括号是否匹配。在C语言中，可以使用栈来实现括号匹配。具体实现方法是，遍历字符串中的每一个字符，如果是左括号，则将其入栈；如果是右括号，则将栈顶元素出栈，并判断其是否与当前右括号匹配。如果匹配，则继续遍历字符串；如果不匹配，则说明括号不匹配，返回false。最后，如果栈为空，则说明括号匹配，返回true。 下面是一个简单的C语言括号匹配的代码实现： ``` #include <stdio.h> #include <stdbool.h> #define STACK_MAX_SIZE 100 typedef struct CharStack { int top; char data[STACK_MAX_SIZE]; } *CharStackPtr; bool bracketMatching(char* expression, int length) { CharStackPtr stack = (CharStackPtr)malloc(sizeof(struct CharStack)); stack->top = -1; for (int i = 0; i < length; i++) { if (expression[i] == '(' || expression[i] == '[' || expression[i] == '{') { stack->data[++stack->top] = expression[i]; } else if (expression[i] == ')' || expression[i] == ']' || expression[i] == '}') { if (stack->top == -1) { return false; } char temp = stack->data[stack->top--]; if ((expression[i] == ')' && temp != '(') || (expression[i] == ']' && temp != '[') || (expression[i] == '}' && temp != '{')) { return false; } } } if (stack->top != -1) { return false; } return true; } int main() { char* expression = "[2 + (1 - 3)] * 4"; bool match = bracketMatching(expression, 17); printf("Is the expression '%s' bracket matching? %d \r\n", expression, match); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Ponny毅

只要你愿意，只要你有钱，啥都行

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

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

打赏作者

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

抵扣说明：

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

余额充值