Задачник по алгоритмам

Программа курса:

1.1 - Часть 1 1.2 - Часть 2 1.3 - Часть 3 1.4 - Часть 4 1.5 - Часть 5 1.6 - Часть 6 1.7 - Часть 7 1.8 - Часть 8 1.9 - Часть 9 1.10 - Часть 10 1.11 - Часть 11 1.12 - Часть 12
2.1 - Часть 1 2.2 - Часть 2 2.3 - Часть 3 2.4 - Часть 4 2.5 - Часть 5 2.6 - Часть 6
3.1 - Часть 1

Задача 9: Допустимые скобки

Напишите опеределение функции def isvalid(s), которая должна принимать строку s содержащe. только символы (, ), {, }, [, ]. Определите, является ли входная строка корректной.

Строка считается корректной, если выполняются следующие условия:

  1. Открывающие скобки должны быть закрыты скобками того же типа.
  2. Открывающие скобки должны быть закрыты в правильном порядке.
  3. Каждая закрывающая скобка должна иметь соответствующую открывающую скобку того же типа.

Пример 1:

Ввод: s = "()"
Вывод: true

Пример 2:

Ввод: s = "()[]{}"
Вывод: true

Пример 3:

Ввод: s = "(]"
Вывод: false

Пример 4:

Ввод: s = "([])"
Вывод: true

Комментарии