HDU 1870 愚人节的礼物 ac代码

最新推荐文章于 2024-03-18 21:00:35 发布

原创最新推荐文章于 2024-03-18 21:00:35 发布 · 317 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

本文介绍了一种使用C语言实现的括号匹配算法，该算法通过遍历字符串中的括号，统计左括号和右括号的数量，并在遇到特定字符'B'时结束计算，最后输出括号匹配对数的最小值。

ac代码：

#include<stdio.h>
#include<string.h>
int main()
{
	char a[1000];
	while(scanf("%s",&a)!=EOF){
		int len=strlen(a),n=0,bn=0;
		for(int i=0;i<len;i++)
		{
			if(a[i]=='('&&a[i+1]!=')') n++;//透视,看到空盒子跳过 
			if(a[i]=='B') break;
		}
		for(int i=len-1;i>=0;i--)
		{
			if(a[i]==')'&&a[i-1]!='(') bn++;
			if(a[i]=='B') break;
		}
		printf("%d\n",bn<n?bn:n);
	}
	return 0;
}