Упражнение на Python: правильность строки круглых скобок

Класс Python: Упражнение 3 с решением

Напишите программу Python, чтобы проверить правильность строки круглых скобок, ‘(‘, ‘)’, ‘{‘, ‘}’ , ‘[‘ а также ‘]. Эти скобки должны быть закрыты в правильном порядке,
например, «()» и «() [] {}» допустимы, но «[)», «({[)]» и «{{{ «недействительны.

Пример решения :

Код Python:

  class py_solution: def is_valid_parenthese (self, str1): stack, pchar = [], {"(": ")", "{": "}", "[": "  ] "} вместо круглых скобок в str1: если круглые скобки в pchar: stack.append (круглые скобки) elif len (stack) == 0 или pchar [stack.pop ()]! = круглые скобки: return False return len (stack) == 0print  (py_solution (). is_valid_parenthese ("() {} []")) print (py_solution (). is_valid_parenthese ("() [{)}")) print (py_solution (). is_valid_parenthese ("()"))  

Пример вывода:

 True False True 

Графическая презентация:

Блок-схема:

Визуализируйте выполнение кода Python:

Следующий инструмент визуализирует то, что происходит. mputer выполняет указанную программу шаг за шагом:

Редактор кода Python:

Оцените статью
nanomode.ru
Добавить комментарий