天狼星外

用户名：uq_18596130194

访问量：1015

签　名：

等　　级
排　　名	7920
经　　验	1270
参赛次数	0
文章发表	9
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

排队买票1月16
浏览：31

快速排序
浏览：76

表达式括号匹配
浏览：206

你可能喜欢

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

表达式括号匹配

　　作者: 天狼星外　　　　发表时间：2023-04-01 14:37:07 浏览：206　|　评论：1　

原题链接：表达式括号匹配(stack)

#include<stdio.h>
    #include<string.h>
    #define MAX 100
    char sample[1000];
    //1.定义一个(顺序栈)栈
    typedef struct {
    	char data[MAX];
    	int top;
    }SQstack;
    //2.栈的初始化
    void InitStack(SQstack *A)
    {
    	A->top = -1;
    }
    //3.判空
    int IsEmpty(SQstack A)
    {
    	if (A.top == -1)
    		return 1;
    	else
    		return 0;
    }
    //4.进栈
    void Push(SQstack *A,char x)
    {
    	if (A->top == MAX-1)
    		return;
    
    	A->data[++A->top] = x;
    	return;
    }
    
    //5.出栈
    int Pop(SQstack *A)
    {
    	if (A->top == -1)
    		return 0;
    	else
    		A->top--;
    	return 1;
    }
    
    
    int main()
    {
    	SQstack A;//声明
    	InitStack(&A);//初始化
    	int len = 0; int f = 1;
    	gets(sample);
    	len = strlen(sample);
    
    	for (int i = 0; i < len; i++)
    	{
    		if (sample[i] == '(')
    		{
    			Push(&A, sample[i]);
    		}
    		if (sample[i] == ')')
    		{
    			int tmp;
    			tmp=Pop(&A);
    			if (tmp == 0)
    			{
    				f = 0; break;
    			}
    		}
    	}
    
    	if (!IsEmpty(A))
    		f = 0;
    
    	if (f == 1)
    		printf("YES\n");
    	else
    		printf("NO\n");
    
    	return 0;
    }

0.0分

4 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

ccc

int main()
{
	int i, b, c = 0;
	char a[200];
	gets(a);
	b = strlen(a);
	for (i = 0; i < b; i++)
	{
		if (a[i]== '(')
		{
			c++;
		}
		if (a[i] == ')')
		{
			c--;
		}
		if (c < 0)
		{
			break;
		}
	}
	if (c == 0)
	{
		printf("YES");
	}
	if (c != 0)
	{
		printf("NO");
	}
	return 0;
}

2023-12-17 15:08:10

天狼星外

TA的其他文章

你可能喜欢

弟弟的作业（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【蟠桃记】（C语言代码）

十->二进制转换（C++代码）（零和负数需要特殊处理）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

表达式括号匹配

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

A+B for Input-Output Practice (VII) （C++代码）

Pascal三角（C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

A+B for Input-Output Practice （C语言代码）

1035 题解

天狼星外

TA的其他文章

你可能喜欢

弟弟的作业 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

【蟠桃记】 （C语言代码）

十->二进制转换 （C++代码）（零和负数需要特殊处理）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

表达式括号匹配

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

A+B for Input-Output Practice (VII) （C++代码）

Pascal三角 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

A+B for Input-Output Practice （C语言代码）

1035 题解

弟弟的作业（C语言代码）

【蟠桃记】（C语言代码）

十->二进制转换（C++代码）（零和负数需要特殊处理）

　　评论区

Pascal三角（C语言代码）