纪念char n反向冲分

原创于 2020-03-08 11:28:23 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

水题专栏收录该内容

13 篇文章

订阅专栏

本文详细解析了Codeforces题目CF1322A的解题思路与算法实现，通过C++代码展示了如何处理字符串中的括号匹配问题，以计算平衡括号序列的有效长度。

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

cf 1322A

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <iostream>
#include <iomanip>
#include <string>
#include <algorithm>
#include <stack>
#include <queue>
#include <set>
#include <vector>
#include <map>

#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define ll long long
#define ull unsigned long long
#define uint unsigned int
#define l(x) ((x)<<1)
#define r(x) ((x)<<1|1)
#define lowbit(x) ((x)&(-(x)))
#define ms(a,b) memset(a,b,sizeof(a))
#define NSYNC std::ios::sync_with_stdio(false);std::cin.tie(0);std::cout.tie(0);

using namespace std;

char str[1111111];
int val,len, ans,n;

int main() {
	ans = val = len = 0;
	scanf("%d", &n);
	scanf("%s", str);

	for (int i = 0; i < n; i++) {
		len++;
		if (str[i] == '(') {
			val++;
			if (val == 0) {
				ans += len;
				len = 0;
			}
		}
		else val--;
		if (val == 0) len = 0;
	}

	if (val != 0) {
		printf("-1\n");
		return 0;
	}

	printf("%d\n", ans);

	return 0;
}