Вывести все правильные скобочные выражения - C++ - Ответ 16140442

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <ctime>
 
int main()
{
    int const n = 4; // 12 - 2.4c
    std::vector<std::string> vs(1);
    for (int i = 0; i < n / 2; ++i)
    {
        vs[0].append("()");
    }
    
    for (int i = 0; i < n / 2; ++i)
    {
        vs.push_back(vs.back());
        vs.back()[i * 2] = '[';
        vs.back()[i * 2 + 1] = ']';
    }
    std::vector<char> vct;
    vct.reserve(n);
    int cnt{};
    auto t1 = clock();
    for (int j = 0; j < vs.size(); ++j)
    {
        std::sort(vs[j].begin(), vs[j].end());
        do
        {
            int i{};
            for (i = 0; i < n; ++i)
            {
                if (vs[j][i] == '(' || vs[j][i] == '[')
                {
                    vct.push_back(vs[j][i]);
                }
                else if (!vct.empty() && ((vs[j][i] == ')' && vct.back() == '(') || (vs[j][i] == ']' && vct.back() == '[')))
                {
                    vct.pop_back();
                }
                else
                {
                    break;
                }
            }
            if ((i == n) && vct.empty())
            {
                std::cout << vs[j] << " ";
                ++cnt;
            }
            vct.clear();
        } while (std::next_permutation(vs[j].begin(), vs[j].end()));
    }
    std::cout << "\n" << cnt << "\n";
    auto t2 = clock();
    std::cout << (t2 - t1) / 1000. << "\n";
}