括号匹配问题

最新推荐文章于 2025-05-23 17:35:25 发布

她和ac都遥不可及

最新推荐文章于 2025-05-23 17:35:25 发布

阅读量76

点赞数

文章标签： c语言开发语言后端

本文链接：https://blog.youkuaiyun.com/qq_54575190/article/details/121043155

版权

该程序段实现了一个简单的C语言函数`match`，用于检查输入字符串中的括号是否匹配。它遍历字符串，遇到左括号时将其压入栈中，遇到右括号时检查是否与栈顶的左括号匹配。如果匹配则从栈中弹出，不匹配则返回0。在主函数中，读取字符串并调用`match`，根据返回值输出匹配状态（1为匹配，0为不匹配）。

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

#include<stdio.h>
#include<string.h> 
const int N = 150;
int match(char e[],int n)
{
	if(n<0)
	{
		return 0;
	}
	char a[N];
	int top = 0;
	int i;
	for(i = 0;i<n;++i)
	{
		if(e[i] == '('||e[i] == '{'||e[i] == '[')
		{
			a[top++] = e[i];
	//		printf("%c",a[top-1]);
		}
		if(e[i] ==')')
		{
			if(a[top-1]=='(')
			{
				top--;
			}
			else
			return 0;
		}
		if(e[i] =='}')
		{
			if(a[top-1]=='{')
			{
				top--;
			}
			else
			return 0;
		}
		if(e[i] ==']')
		{
			if(a[top-1]=='[')
			{
				top--;
			}
			else
			return 0;
		}
		
	}
	if(top == 0)
	return 1;
	return 0;
}
int main(){
	char a[N];
	scanf("%s",a);
	int len = strlen(a);
	if(match(a,len))
	{
		printf("1");
	}
	else
	{
		printf("0");
	}
	return 0;
}