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

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

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

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

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

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

Пример 1:

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

Пример 2:

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

Пример 3:

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

Пример 4:

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

0

Комментарии

xsnm_avatar
xsnm
,
8 месяцев, 17 дней назад

опеределение

1
perminoff_avatar
perminoff
,
8 месяцев, 16 дней назад

xsnm, Спасибо, поправил.

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии