Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- std::string brackets;
- bool goodInterval(int p, int q)
- {
- int tmp = 0;
- for (int i = p; i <= q; ++i) {
- tmp += brackets[i] == '(' ? 1 : -1;
- if (tmp < 0)
- return false;
- }
- return tmp == 0;
- }
- int main()
- {
- std::cin >> brackets;
- std::ofstream res("result.txt");
- for (int i = 0; i < brackets.size(); ++i)
- for (int j = i+1; j < brackets.size(); ++j)
- if (goodInterval(i, j)) {
- for (int k = 0; k < brackets.size(); ++k) {
- if (k == i)
- res<<"|";
- res<<brackets[k];
- if (k == j)
- res<<"|";
- }
- res<<"\n";
- }
- res.close();
- }
Advertisement
Add Comment
Please, Sign In to add comment