表达式匹配

最新推荐文章于 2021-08-26 10:00:55 发布

原创最新推荐文章于 2021-08-26 10:00:55 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#表达式匹配 #栈 #初学栈 #c++栈

C语言专栏收录该内容

40 篇文章

订阅专栏

该博客讨论了如何使用栈来检查一个包含字母、运算符和括号的表达式中左右括号是否匹配。通过入栈、出栈操作判断括号平衡，如果最后栈为空则返回"YES"，否则返回"NO"。博主分享了C++代码实现，并提供了相关题目链接以供练习。

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

P1739

欢迎进入@shuai:表达式匹配；

题目描述
假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。

输入输出格式
输入格式：
一行：表达式

输出格式：
一行：“YES” 或“NO”

输入输出样例
输入样例#1：
2*(x+y)/(1-x)@
输出样例#1：
YES
输入样例#2：
(25+x)(a(a+b+b)@
输出样例#2：
NO
源代码来了，，，，

#include<bits/stdc++.h>
using namespace std;
stack<char> ch;
main(){
	char c;
	while((c=getchar())!='@'){
		if(c=='(')
			ch.push(c);
		if(c==')'){
			if(ch.empty()){
				printf("NO\n");
				return 0;
			}
			ch.pop();
		}
		}
		if(ch.empty()) 
			printf("Yes\n");
		else printf("NO\n");
		return 0;	
	}

代码解释：

表达式匹配，明显的栈的裸题，~~本蒟蒻表示刚学了栈，强大的栈来了~~ ，
思路：入栈，出栈，出栈……
#include<bits/stdc++.h>，这个头文件还是挺不错的呦
注意出栈的时候记得判断栈空，栈空就直接NO了
最后会只判断栈是否为空就好，
~~看不懂的同学请看本人的另一文章鸭，有容易理解的模拟栈呦呦，，周六也要加油鸭-、、、~~
运行图片如下

#include<bits/stdc++.h>
QAQ
推荐相关题目：
后缀表达式（此题本人写过博客呦，欢迎指导）：https://www.luogu.org/problemnew/show/P1449
约瑟夫问题（此题本人写过博客呦，欢迎指导）：https://www.luogu.org/problemnew/show/P1996
队列安排：https://www.luogu.org/problemnew/show/P1160
发现错误，疑惑不解,联系作者：1939096278@qq.com
欢迎联系呦 -------- QAQ ---------;