统计a字符右边是否有足够多的b字符与之匹配

Colinnian

于 2024-03-17 21:29:46 发布

阅读量170

点赞数 2

文章标签： c++

本文链接：https://blog.csdn.net/Colinnian/article/details/136789400

版权

文章描述了如何解决Codeforces中的一个问题，通过遍历输入字符串并统计字符a的数量，同时处理其他字符的情况。程序还需检查字符串首字符是否为b，以及a和y计数是否相等。

摘要由CSDN通过智能技术生成

for (char c : s) {
    if (c == 'a') {
        cnt++;
    } else {
        cnt = max(cnt - 1, 0ll);
    }
}

23ccpc桂林GProblem - G - Codeforces

void solve() {
	std::string s;
	std::cin >> s;
	int cnt = 0;
	for (char c : s) {
		if (c == '(') {
			cnt++;
		}
		else {
			cnt = std::max(cnt - 1, 0);
		}
	}
	std::cout << (cnt ? "impossible" : s) << '\n';
}

signed main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(0), std::cout.tie(0);
	int t; 
	std::cin >> t; 
	while (t--) {
		solve();
	}
	return 0;
}

好串登录—专业IT笔试面试备考平台_牛客网

using ll=long long;
void solve() {
	std::string s;
	std::cin >> s;
	ll cnt = 0,x=0,y=0;
	for (char c : s) {
		if (c == 'a') {
			cnt++;
            x++;
		}
		else {
			cnt = std::max(cnt - 1LL, 0LL);
            y++;
		}
	}
    if(s[0]=='b'||x!=y)cnt=1LL;
	std::cout << (cnt ? "Bad" : "Good") << '\n';
}

signed main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(0), std::cout.tie(0);
	int t=1; 
	while (t--) {
		solve();
	}
	return 0;
}