Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Two ways to solve bracket sequence validation
- Покажу решение и коротко сравню его с альтернативным подходом.
- Задача
- Проверить, правильно ли расставлены скобки в строке из символов ()[]{}.
- Решение
- ``python
- def is_balanced(s: str) -> bool:
- pairs = {')': '(', ']': '[', '}': '{'}
- stack = []
- for ch in s:
- if ch in '([{':
- stack.append(ch)
- elif ch in pairs:
- if not stack or stack.pop() != pairs[ch]:
- return False
- return not stack
- print(is_balanced("([]{})") )
- `
- Как это работает
- Это классическое применение стека: открывающая скобка кладётся наверх, закрывающая сверяется с вершиной. Если в конце стек пуст — последовательность верна.
- Пример работы
- `text
- True
- ``
- Сложность
- O(n) по времени, O(n) по памяти в худшем случае.
- Альтернативный подход
- Ту же задачу часто решают иначе: например, через рекурсию вместо цикла или через стандартную библиотеку вместо ручной реализации. Альтернатива обычно короче, но первое «ручное» решение лучше показывает механику работы алгоритма. Полезно написать оба и сравнить на одинаковых тестах.
- Выбор между решениями — это баланс читаемости и скорости: для учебной задачи важнее первый.
- View Full Gallery → https://go.cbrop.com/prse
- Related:
- https://discuss.tchncs.de/post/65444578
- https://gitlab.com/chuongnhuhoa/trusrewre/-/blob/main/articles/reverse-string-razbor-mwksly8b.md
- https://pastebin.com/RggyZQH9
- https://rimworld.gallery/m/random/t/16307
- https://paper.wf/artem-ray659/liliana-ams-teen-nude-gallery-cherish-model-photo-collection
Advertisement
Add Comment
Please, Sign In to add comment