NYOJ 2 括号匹配问题

guyus

于 2013-11-10 23:24:51 发布

阅读量385

点赞数

CC 4.0 BY-SA版权

分类专栏： NYOJ 数据结构

本文链接：https://blog.csdn.net/cason0530/article/details/15229775

NYOJ 数据结构专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种通过遍历字符串来检查括号是否正确配对的算法实现。该算法使用C语言编写，通过逐个检查字符并验证每一对括号是否闭合来确保字符串中的括号匹配正确。

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

思路：

最先找到的‘]’或者‘)’它的前一个符号必定是匹配的括号，从最深入的括号开始不断往外查找，

#include <stdio.h>
#include <string.h>
int main()
{	
	int Ncase;
	char a[10001];

	int len;
	int i,j;
	scanf("%d",&Ncase);
	while(Ncase--)
	{
		scanf("%s",a);
		len=strlen(a);
		if (len%2!=0)
		{
			printf("No\n");
		}
		else
		{
			for (i=0;i<len;i++)
			{
				if (a[i]==']'||a[i]==')')
				{
					if ((a[i-1]=='('&&a[i]==')')||(a[i-1]=='['&&a[i]==']'))
					{
						if (len==2)
						{
							continue;
						}
						else
						{
							for (j=i+1;j<len;j++)
							{
								a[j-2]=a[j];
							}
							len-=2;
							i-=2;
						}
					}
					else
						break;
				}
			}
			if (i==len&&(a[len-1]==']'||a[len-1]==')'))
			{
				printf("Yes\n");
			}
			else
				printf("No\n");
			
		}
		
		
	}
	
	return 0;

}