Advertisement
Guest User

Untitled

a guest
Nov 19th, 2019
140
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. #include <stack>
  4. #include <string>
  5. using namespace std;
  6.  
  7. string bracket_order(string bracket) {
  8. stack <int> steck;
  9.  
  10. for (int i = 0; i < bracket.length(); i++) {
  11.  
  12. if (bracket[i] == '(' || bracket[i] == '[')
  13. steck.push(bracket[i]);
  14. else if (bracket[i] == ')' && steck.top() == '(')
  15. steck.pop();
  16. else if (bracket[i] == ']' && steck.top() == '[')
  17. steck.pop();
  18. else
  19. return "NO";
  20. }
  21.  
  22. if (steck.empty())
  23. return "YES";
  24. else
  25. return "NO";
  26.  
  27. }
  28.  
  29. int main() {
  30. ifstream fin("brackets.in");
  31. ofstream fout("brackets.out");
  32. string bracket;
  33.  
  34. while (fin >> bracket) {
  35. fout << bracket_order(bracket);
  36. }
  37.  
  38. fin.close();
  39. fout.close();
  40. return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement