C. Two Brackets

最新推荐文章于 2021-02-11 00:31:22 发布

原创最新推荐文章于 2021-02-11 00:31:22 发布 · 310 阅读

1 ·

CC 4.0 BY-SA版权

本文提供了一段ACM编程竞赛中字符串匹配问题的C++实现代码。该算法通过遍历输入字符串并匹配括号来计算有效括号对的数量。文章详细展示了如何使用基本的数据结构来解决这一常见问题。

题目

多看看别人的思路吧

ac代码

#include <bits/stdc++.h>
 
using namespace std;
 
int N;
char A[202020];
 
int main() {
	int tc; scanf("%d", &tc);
	while(tc--) {
		scanf("%s", A + 1);
		N = strlen(A + 1);
		int a = 0, b = 0;
		int ans = 0;
		for(int i = 1; i <= N; i++) {
			if(A[i] == '(') a++;
			else if(A[i] == '[') b++;
			else if(A[i] == ')') {
				if(a > 0) { a--; ans++; }
			}
			else {
				if(b > 0) { b--; ans++; }
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}