数据结构NOJ007表达式括号的匹配

最新推荐文章于 2024-08-12 22:20:29 发布

唐可可我最闪耀

最新推荐文章于 2024-08-12 22:20:29 发布

阅读量131

点赞数

分类专栏：数据结构NOJ 文章标签：数据结构 c#

本文链接：https://blog.csdn.net/qq_32787973/article/details/130002015

版权

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

12 篇文章 1 订阅

订阅专栏

该文章提供了一个使用C语言编写的程序，用于检查字符串中的括号是否匹配。它通过计数器跟踪不同类型的括号，并使用strlen函数获取字符串长度。当所有括号匹配时，程序输出yes，否则输出no。然而，作者提到该代码在VS环境下无法运行，可能需要进一步调试。

摘要由CSDN通过智能技术生成

不同于市面上的用c++写的noj，此文章由c写，符合在校生需求，且附有注释，且看可可我慢慢更新。

不知道为啥，本代码无法在vs上运行。

思路：

每有一个括号对应的计数器加1或减1。利用strlen函数获取长度进行循环判断。

#include <stdio.h>
#include <string.h>

int main()
{
	int i=0,b=0,c=0,d=0;
	char a[1000];
	scanf("%s",a);
	int len = strlen(a);
	for (i = 0; i < len; i++)
	{
		if (a[i] == '(')
		{
			b++;
		}
		else if (a[i] == '[')
		{
			c++;
		}
		else if (a[i] == '{')
		{
			d++;
		}
		else if (a[i] == ')')
		{
			b--;
		}
		else if (a[i] == ']')
		{
			c--;
		}
		else if (a[i] == '}')
		{
			d--;
		}
		else
		{
			continue;
		}
	}
	if (b == 0 && c == 0 && d == 0) printf("yes");
	else printf("no");
	return 0;
}