nahida_badminton @ 2023-11-27 16:36:17
照题解写的
是学校作业但是完全不会。。。
老师让用stl但是我懒得用了 其实是不会
#include <iostream>
#include <cstdio>
#include <string>
using namespace std;
int n[110], i, j;
string s;
int main(){
cin >> s;
for (i = 0; i < s.length(); i++){
if (s[i] == ')'){
for (j = i - 1; j >= 0; j--){
if (s[j] == '(' && n[j] == 0){
n[j] = 1;
n[i] = 1;
break;
}
else if (s[j] == '[' && n[j] == 0) break;
}
}
else if (s[i] == ']'){
for (j = i - 1; j >= 0; j--){
if (s[j] == '[' && n[j] == 0){
n[i] = 1;
n[j] = 1;
}
else if (s[j] == '(' && n[j] == 0) break;
}
}
}
for (i = 0; i < s.length(); i++){
if (n[i] == 0){
if (s[i] == '[' || s[i] == ']') printf("[]");
else printf("()");
}
else printf("%c", s[i]);
}
return 0;
}