Упражнение на Python: допустимость строки скобок
Класс Python: упражнение-3 с решением
Напишите программу на Python, чтобы найти правильность строки скобок, '(', ')', '{', '}', '[' и ']. Эти скобки должны быть закрыты в правильном порядке,
например, "()" и "() [] {}" допустимы, но "[)", "({[)]" и "{{{" недопустимы.
Пример решения :
Код Python:
class py_solution:
def is_valid_parenthese(self, str1):
stack, pchar = [], {"(": ")", "{": "}", "[": "]"}
for parenthese in str1:
if parenthese in pchar:
stack.append(parenthese)
elif len(stack) == 0 or pchar[stack.pop()] != parenthese:
return False
return len(stack) == 0
print(py_solution().is_valid_parenthese("(){}[]"))
print(py_solution().is_valid_parenthese("()[{)}"))
print(py_solution().is_valid_parenthese("()"))
Пример вывода:
Правда Ложь Правда
Блок - схема:
Визуализируйте выполнение кода Python:
Следующий инструмент визуализирует, что компьютер делает шаг за шагом при выполнении указанной программы:
Редактор кода Python:
Внесите свой код и комментарии через Disqus.
Предыдущий: Напишите программу на Python для преобразования римской цифры в целое число.
Далее: Напишите программу на Python, чтобы получить все возможные уникальные подмножества из набора различных целых чисел.
Каков уровень сложности этого упражнения?
Новый контент: Composer: менеджер зависимостей для PHP , R программирования