括号配对（栈的应用！）

最新推荐文章于 2025-11-19 10:14:17 发布

原创最新推荐文章于 2025-11-19 10:14:17 发布 · 436 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #栈的应用

栈的应用专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的括号匹配算法实现，使用栈结构来判断输入字符串中的括号是否正确配对。该算法支持圆括号、方括号及花括号，并通过逐字符扫描的方式检查括号的有效性。

#include<stdio.h>
#include<cstring>
int main()
{
    char a[100],b[100];
    int top;
    while(~scanf("%s",a))
    {
		top=1;
		int i,le;
		le=strlen(a);
		b[top++]=a[0];
		for(i=1;i<le;i++)
		if(a[i]=='('||a[i]=='['||a[i]=='{')
		b[top++]=a[i];
		else
		{
			if(a[i]==']'&&b[top-1]=='[')
			top--;
			else if(a[i]==')'&&b[top-1]=='(')
			top--;
			else if(a[i]=='}'&&b[top-1]=='{')
			top--;
			else
			b[top++]=a[i];
		}
		if(top==1)
		printf("yes\n");
		else
		printf("no\n");
		//getchar();
	}
    return 0;
}

top为栈顶，a【0】为栈底。