FIXPAREN

알고스팟 FIXPAREN

[-] Collapse

#include<iostream>
#include<string>
#include<stack>
#include<cstring>
using namespace std;
int main(){
    char match[126], priority[126];
    memset(match, 0, sizeof(match));
    match['{'] = '}', match['('] = ')', match['<'] = '>', match['['] = ']';
    string str, p;
    stack<pair<char, int> > st;
    int t; cin >> t;
    while (t--){
        cin >> str >> p;
        for (int i = 0; i < p.size(); i++)
            priority[match[p[i]]] = p.size() - i;
        int cIdx = 0;
        for (int i = 0; i < str.size(); i++){
            if (match[str[i]] == 0){
                if (priority[match[st.top().first]] >= priority[str[i]])
                    str[i] = match[st.top().first];
                else
                    str[st.top().second] = str[i] + (str[i] == ')' ? -1 : -2);
                st.pop();
            }
            else st.push(pair<char, int>(str[i], i));
        }
        cout << str << endl;
    }
}