workshophub563992

Two ways to solve bracket sequence validation

Nov 17th, 2026
11
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.16 KB | None | 0 0
  1. Two ways to solve bracket sequence validation
  2.  
  3. Покажу решение и коротко сравню его с альтернативным подходом.
  4.  
  5. Задача
  6.  
  7. Проверить, правильно ли расставлены скобки в строке из символов ()[]{}.
  8.  
  9. Решение
  10.  
  11. ``python
  12. def is_balanced(s: str) -> bool:
  13. pairs = {')': '(', ']': '[', '}': '{'}
  14. stack = []
  15. for ch in s:
  16. if ch in '([{':
  17. stack.append(ch)
  18. elif ch in pairs:
  19. if not stack or stack.pop() != pairs[ch]:
  20. return False
  21. return not stack
  22.  
  23. print(is_balanced("([]{})") )
  24. `
  25.  
  26. Как это работает
  27.  
  28. Это классическое применение стека: открывающая скобка кладётся наверх, закрывающая сверяется с вершиной. Если в конце стек пуст — последовательность верна.
  29.  
  30. Пример работы
  31.  
  32. `text
  33. True
  34. ``
  35.  
  36. Сложность
  37.  
  38. O(n) по времени, O(n) по памяти в худшем случае.
  39.  
  40. Альтернативный подход
  41.  
  42. Ту же задачу часто решают иначе: например, через рекурсию вместо цикла или через стандартную библиотеку вместо ручной реализации. Альтернатива обычно короче, но первое «ручное» решение лучше показывает механику работы алгоритма. Полезно написать оба и сравнить на одинаковых тестах.
  43.  
  44. Выбор между решениями — это баланс читаемости и скорости: для учебной задачи важнее первый.
  45.  
  46. View Full Gallery → https://go.cbrop.com/prse
  47.  
  48. Related:
  49.  
  50. https://discuss.tchncs.de/post/65444578
  51. https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/reverse-string-razbor-mwksly8b.md
  52. https://pastebin.com/RggyZQH9
  53. https://rimworld.gallery/m/random/t/16307
  54. https://paper.wf/artem-ray659/liliana-ams-teen-nude-gallery-cherish-model-photo-collection
  55.  
Advertisement
Add Comment
Please, Sign In to add comment