表达式匹配

最新推荐文章于 2023-09-18 11:08:01 发布

原创最新推荐文章于 2023-09-18 11:08:01 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#表达式匹配 #模拟栈

C语言专栏收录该内容

40 篇文章

订阅专栏

这是一个关于检查给定表达式中左右括号是否匹配的问题。通过模拟栈的方法，程序判断输入的表达式是否有效。如果匹配，返回"YES"，否则返回"NO"。提供了一些输入输出样例，并附带了代码链接和相关题目。

摘要生成于 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<stdio.h>
main()
{
	int i=0,n=0;
	char ch;
	while(1){
		ch=getchar();
		if(i==0&&ch==')'){
			printf("NO");
			return 0;
		}
		if(ch=='('){
			n++;
		}
		if(ch==')'){
			n--;
		}
		if(n<0){
			printf("NO");
			return 0;
		}
		if(ch=='@'){
			if(n==0){
				printf("Yes");
				return 0;
			}
			else{
				printf("NO");
				return 0;
			}
		}
		i++;
	}
}

代码解释：
1.~~模拟，复习一下下，~~
2.此处有栈的代码呦https://mp.youkuaiyun.com/mdeditor/89061431#，
3.注意最后要求整形输出，
4. 加油努力鸭！QAQ，你是中国 IT 的希望，“ — “

源代码图片及运行图片如下

在这里插入图片描述
相关题目：
数字统计：https://www.luogu.org/problemnew/show/P1179
最小生成树：https://www.luogu.org/problemnew/show/P3366
亲戚：https://www.luogu.org/problemnew/show/P1551
发现错误，疑惑不解,联系作者：1939096278@qq.com
欢迎联系呦 -------- QAQ ---------;