表达式匹配

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

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");
			ret
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值