牛客小白月赛87

its_a_win

于 2024-03-16 21:16:24 发布

阅读量161

点赞数 3

文章标签：算法

本文链接：https://blog.csdn.net/its_a_win/article/details/136770151

版权

文章描述了一个编程挑战，涉及在C++代码中处理括号删除操作，解决输入字符串中I标识的括号对的问题。作者给出了一个解决方法，用于处理delete操作和保持括号平衡。

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

C-小苯的IDE括号问题（easy）_牛客小白月赛87 (nowcoder.com)


#include <iostream>
#include <algorithm>
#include <cstring>

#define x first
#define y second
using namespace std;
using LL = long long;

typedef pair<int, int> PII;

const int N = 200010;

int n, m;
char s[N];
void solve()
{
	int id = 0;
	cin >> n >> m;
	cin >> s + 1;
	for (int i = 1; i <= n; i++)
		if (s[i] == 'I')
		{
			id = i; break;
		}
	int l = id - 1, r = id + 1;
	string op;
	while (m--)
	{
		cin >> op;
		if (op == "delete")
		{
			if (r <= n )
			{
				s[r] = 0;
				r++;
			}
		}
		else
		{
            if (l == 0) continue;
			if (r <= n && s[l] == '(' && s[r] == ')')
			{
				s[l] = 0, s[r] = 0;
				l--; r++;
			}
			else
			{
					s[l] = 0;
					l--;
			}
		}
	}
	for (int i = 1; i <= n; i++)
		if (s[i] != 0) cout << s[i];
}

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