Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/8: Рейтинг темы: голосов - 8, средняя оценка - 4.50
2 / 2 / 0
Регистрация: 12.05.2019
Сообщений: 26

Задача на сбалансированность скобок

23.07.2022, 21:47. Показов 1722. Ответов 1

Студворк — интернет-сервис помощи студентам
Используя стек необходимо решить задачу на проверку сбалансированности скобок. Мой код не определяет правильно. Помогите найти ошибку
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
from collections import deque
 
class Stack:
    def __init__(self):
        self.stack = deque() # используем колоду или двусторонняя очередь
 
    def pop(self):
        """Метод удаляющий верхний элимент. Стек изменяется. Метод возвращает верхний элимент стека"""
        if len(self.stack) == 0:
            return None
        self.stack.pop()
        return self.stack[-1]
 
 
    def push(self, item):
        """Метод добавляющий элимент на верншину стека. Метод ничего не возвращает"""
        self.stack.append(item)
 
    def isEmpty(self):
        """Метод проверки стека на пустоту. Должен возращать True или False"""
        if len(self.stack) == 0:
            return True
        elif len(self.stack) > 0:
            return False
 
    def peek(self):
        """Метод возращает верхний элимент стека, но не удаляет его. Стек не меняется"""
        if len(self.stack) == 0:
            return None
        element = self.stack[-1]
        return element
 
def balanced(str):
    stack = Stack()
    balance = True
    index = 0
    while index < len(str) and balance:
        symbol = str[index]
        if symbol in "([{":
            stack.push(symbol)
        else:
            if stack.isEmpty():
                balance = False
            else:
                top = stack.pop()
                if not matches(top, symbol):
                    balance = False
        index += 1
    if balance and stack.isEmpty():
        return "сбалансировано"
    else:
        return "несбалансировано"
 
def matches(open, close):
    opens = "([{"
    closers = ")]}"
    return opens.index(open) == closers.index(close)
 
#сбалансированные
string_1 = '(((([{}]))))'
string_2 = '[([])((([[[]]])))]{()}'
string_3 = '{{[()]}}'
 
#несбалансированные
string_4 = '}{}'
string_5 = '{{[(])]}}'
string_6 = '[[{())}]'
 
print(balanced(string_6))
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
23.07.2022, 21:47
Ответы с готовыми решениями:

Задача на проверку парности скобок
Добрый день, недавно начал изучать Python и возникла сложность с решением задачи: Входные данные: строка, состоящая из открывающих и...

Проверить сбалансированность скобок
дано математическое выражение содержащий только круглые дужки.Використовуючы стек проверить сбалансированность скобок.:scratch:

Сбалансированность круглых скобок
Немого не по теме, но данный раздел мы проходили непосредственно перед изучением Паскаля. Очень нужна помощь именно с этим заданием. ...

1
4 / 4 / 0
Регистрация: 24.07.2022
Сообщений: 6
24.07.2022, 01:54
ottoBraun,
Python
1
2
3
4
5
6
7
def pop(self):
    """Метод удаляющий верхний элимент. Стек изменяется. Метод возвращает верхний элимент стека"""
    if len(self.stack) == 0:
        return None
    element = self.stack[-1]
    self.stack.pop()
    return element
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
24.07.2022, 01:54
Помогаю со студенческими работами здесь

Проверить строки на сбалансированность скобок
Добрый день. Есть свой разработанный стек на основе однонаправленного списка. И есть фция, которая определяет, сбалансирована ли строка или...

Проверить сбалансированность скобок в тексте
Помогите плиз. Нужно сдать зачёт 24 июня((( 1) Из текстового файла А сформировать текстовый файл В, в который включать только нечётные...

Проверить строку на сбалансированность скобок
Добрый день. Есть свой разработанный стек на основе однонаправленного списка. И есть фция, которая определяет, сбалансирована ли строка или...

Синтаксическая диаграмма - сбалансированность скобок
Нужна помощь с задачей! Нарисовать синтаксическую диаграмму, проверяющую сбалансированность скобок

Проверить сбалансированность скобок в тексте
Проверить сбалансированность скобок в тексте(скобки сбалансированы,если закрывающая скобка расположена после соответствующей открывающей и...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "АккумуляторыИШины", разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого. . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru