Как решить проект " ** своих местах " в Python? Дана строка, содержащая буквы и скобки...

+96 голосов

Как решить проект " На своих местах " в Python? Дана строка, содержащая буквы и скобки '(', ')', '[', ']', '{', '}'. Если скобки расставлены правильно (то есть каждой открывающей скобке соответствует закрывающая того же вида, порядок не важен!), то вывести 'yes', иначе выведите 'no'. Помогите пожалуйста!


спросил от в категории Информатика
2 Ответы
+51 голосов
ответил от Начинающий (250 баллов)

Если скобка открывающая - увеличиваем соответствующий элемент в списке symbols, если закрывающая - уменьшаем. В конце при правильной строке в этом списке должны остаться только нули.

оставил комментарий от Одаренный (4.0k баллов)
+55

А вариант ([)] вы рассамтривали?

+51 голосов
ответил от Одаренный (4.0k баллов)

Ответ:

Программа на скрине вместе с проверкой на тестовых примерах

Такой вариант правильный т.к учитывает ситуации когда все открытые скобки закрыты, но это сделано не в том порядке.

============

Не забывайте нажать "Спасибо", поставить оценку и, если ответ удовлетворил, то выберите его как "Лучший"

Бодрого настроения и добра!

Успехов в учебе

оставил комментарий от Одаренный (4.0k баллов)
+54

Python 3.7.2

...