Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 9: Допустимые скобки
Напишите определение функции def isvalid(s), которая должна принимать строку s содержащe. только символы (, ), {, }, [, ]. Определите, является ли входная строка корректной.
Строка считается корректной, если выполняются следующие условия:
- Открывающие скобки должны быть закрыты скобками того же типа.
- Открывающие скобки должны быть закрыты в правильном порядке.
- Каждая закрывающая скобка должна иметь соответствующую открывающую скобку того же типа.
Пример 1:
Ввод: s = "()"
Вывод: true
Пример 2:
Ввод: s = "()[]{}"
Вывод: true
Пример 3:
Ввод: s = "(]"
Вывод: false
Пример 4:
Ввод: s = "([])"
Вывод: true
xsnm
,опеределение
perminoff
,xsnm, Спасибо, поправил.