C语言括号匹配问题

最新推荐文章于 2022-11-07 09:52:55 发布

原创最新推荐文章于 2022-11-07 09:52:55 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

基础语法(c/c++) 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种用于检查字符串中括号是否成对出现的算法。通过遍历字符串并使用计数器跟踪左括号和右括号的数量，该算法能够判断括号是否正确配对。如果在任何时候右括号的数量超过左括号，则提前终止并返回不匹配；若遍历结束时计数器为零，则表示括号完全配对。

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

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

#define bool int

bool checkBracketPair(const char* str)
{
	int count = 0;

	while(*str != '\0')
	{
		if(*str == '(')
		{
			count++;
		}
		else if(*str == ')')
		{
			count--;

			if(count<0)  // "))((" or "())"
				break;
		}

		str++;
	}
	//printf("count = %d\n",count);

	if(count == 0)
		return 1; //pair
	else
		return 0; //not pair

}


int main(void)
{
	char str[100]="( ((1)) ((2) (3)) )";

	printf("bracket is %s! [\"%s\"]\n", (checkBracketPair(str)==1)? ("pair"):("not pair"), str);

	return 0;
}