60分求助
  • 板块P1241 括号序列
  • 楼主FTHX
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/5/22 21:39
  • 上次更新2024/5/23 11:13:45
查看原帖
60分求助
1092072
FTHX楼主2024/5/22 21:39

测评记录

#include <bits/stdc++.h>
using namespace std;
string a;
bool b[1000];

int main() {
	for (int i = 0; i <= 105; i++) {
		b[i] = true;
	}
	cin >> a;
	for (int i = 0; i < a.length(); i++) {
		if (a[i] == ')') {
			for (int j = i - 1; j >= 0; j--) {
				if (a[j] == '(' && b[j] == true) {
					b[i] = b[j] = false;
					break;
				} else if (a[j] == '[' && b[j] == true) {
					break;
				}
			}
		}
		else if (a[i] == ']') {
			for (int j = i - 1; j >= 0; j--) {
				if (a[j] == '[' && b[j] == true) {
					b[i] = b[j] = false;
					break;
				} else if (a[j] == '[' && b[j] == true) {
					break;
				}
			}
		}
	}
	for (int i = 0; i < a.length(); i++) {
		if (b[i] == true) {
			if (a[i] == '(' || a[i] == ')') {
				cout << "()";
			} else
				cout << "[]";
		} else {
			cout << a[i];
		}
	}

	return 0;
}

2024/5/22 21:39
加载中...