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

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

23.07.2022, 21:47. Показов 1699. Ответов 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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru