字符串中圆括号的平衡和匹配检测

最新推荐文章于 2023-06-14 13:13:47 发布

a_liao1116

最新推荐文章于 2023-06-14 13:13:47 发布

阅读量651

点赞数

CC 4.0 BY-SA版权

分类专栏：圆括号平衡与匹配文章标签：算法 c

本文链接：https://blog.youkuaiyun.com/a_liao1116/article/details/6973371

圆括号平衡与匹配专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种检测括号是否正确匹配与平衡的算法。通过遍历字符串并计数左右括号，确保任何时候右括号数量不超过左括号数量，从而判断括号序列的有效性。

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

匹配和平衡：例如 ((()()))；

不平衡：)();

不匹配：());

检测算法提示：从左到右扫描一个合法的字符串，保证任何时候所遇到的右圆括号不会比左圆括号多。

代码示例：

bool isBalanceOrMatch(char* arr, int n)
{
	int leftC = 0;
	int rightC = 0;

	for (int i=0; i<n; i++)
	{
		char c = arr[i];
		switch(c)
		{
		case '(':
			leftC++;
			break;
		case ')':
			rightC++;
		    break;
		default:
		    break;
		}
		if (rightC > leftC)
		{
			return false;
		}
	}
	return true;
}