x3ron
@x3ron
Начинающий в Python'e, небольшой опыт в html

Как решать подобного рода задачи?

Задана строка, в которой могут быть встречены 3 типа скобок: фигурные, квадратные и круглые. Помимо скобок в строке встречаются и другие последовательности символов. Вложенность скобок может быть произвольной. Необходимо проверить корректность скобочной записи: каждой открывающей скобке должна соответствовать следующая за ней закрывающая скобка того же типа на том же уровне вложенности, не должно быть открывающей или закрывающей скобки без пары.

Я понял что именно надо делать, но не знаю как реализовывать
  • Вопрос задан
  • 1022 просмотра
Пригласить эксперта
Ответы на вопрос 1
@dmshar
Проверка корректности вложенности скобок - классическая задача, которая используется при объяснении на простейшем примере работы. стека. Таким образом - на ваш вопрос "Как решать подобного рода задачи?" - отвечаю, используя стек. Открывающая скобка соответствует операции занесения нового элемента в стек. Закрывающая скобка - извлечение из стека. Если в конце прохода по данным стек пуст - выражение корректно. В противном случае - нет.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы