//题目没搞懂时，是想用stack的或直接输出进行匹配，但是，这道题的意思是真的难搞懂
//题解的思路也是清奇，是真的牛

例子：[(])-->[]([])

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int a[110]; // 标记
int main()
{
    int i,j;
    string s;
    cin >> s;
    for (i=0; i<s.length(); i++) {
        if (s[i] == ')') { // 找到了右括号
            for (j=i-1; j>=0; j--) {
                if (s[j] == '(' and a[j] == 0) { // 找到了没被匹配过的左括号且匹配成功，这里就可构成规则序列了
                    a[i] = a[j] = 1;//标记匹配成功的，然后可以用规则序列了，直接就是包括
                    break;
                }
                else if (s[j] == '[' and a[j] == 0) break; // 找到了左括号但匹配失败，就是相当于不构成规则序列
            }
            // 找不到左括号，不做任何操作
        }
        // 下面同理
        else if (s[i] == ']') {
            for (j=i-1; j>=0; j--) {
                if (s[j] == '[' and a[j] == 0) {
                    a[i] = a[j] = 1;
                    break;
                }
                else if (s[j] == '(' and a[j] == 0) break;
            }
        }
    }
    for (i=0; i<s.length(); i++) {
        if (a[i] == 0) { // 没有匹配则成对输出
            if (s[i] == '(' or s[i] == ')') cout << "()";//直接就是两个字符代替一个字符
            else cout << "[]";
        }
        else cout << s[i]; // 匹配成功则直接输出
    }
    return 0;
}