кодесурса
«Python

Упражнение на Python: допустимость строки скобок

script1adsense2code
script1adsense3code

Класс 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 программирования


script1adsense4code
script1adsense5code
disqus2code
script1adsense6code
script1adsense7code
script1adsense8code
buysellads2code