Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.85/191: Рейтинг темы: голосов - 191, средняя оценка - 4.85
38 / 39 / 7
Регистрация: 13.11.2020
Сообщений: 678

Правильная скобочная последовательность

13.01.2021, 08:20. Показов 42594. Ответов 10
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Правильной скобочной последовательностью называется строка, состоящая только из символов «скобки» (открывающих "(" и закрывающих ")"), где каждой закрывающей скобке найдётся соответствующая открывающая. Например, () и (()()) — правильные последовательности, а (()(() или )( — нет.

Напишите функцию bracket_check(test_string), которая проверяет, является ли поступившая на вход строка правильной скобочной последовательностью. Если да, она должна печатать YES, в противном случае — NO. Обратите внимание, что пустая строка также является правильной скобочной последовательностью.

Пример 1
Ввод Вывод

bracket_check("()")
YES

Python
1
2
3
4
5
6
7
def bracket_check(text):
    a = text.count("(")
    b = text.count(")")
    if a == b:
        print("YES")
    else:
        print("NO")
на 11 тесте не проходит(кол-во скобок равное, но в разную сторону повернуты, это и нужно исправить)
Ввод
bracket_check(")()()(")
Ожидаемый результат
NO
Вывод
YES
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
13.01.2021, 08:20
Ответы с готовыми решениями:

Правильная скобочная последовательность
Напишите функцию is_correct_bracket(text), которая принимает в качестве аргумента непустую строку text, состоящую из символов ( и ) и...

Правильная скобочная последовательность
Правильная скобочная последовательность Рассмотрим последовательность, состоящую из круглых, квадратных и фигурных скобок. Программа...

Правильная скобочная последовательность
Правильной скобочной последовательностью называется строка, состоящая только из символов «скобки» (открывающих "(" и закрывающих...

10
Эксперт по компьютерным сетямЭксперт Pascal/Delphi
 Аватар для TAVulator
4191 / 1292 / 237
Регистрация: 27.07.2009
Сообщений: 3,962
13.01.2021, 08:27
Цитата Сообщение от Ychenyi Посмотреть сообщение
но в разную сторону повернуты
в этом и заключается задача )))
0
1303 / 843 / 409
Регистрация: 12.03.2018
Сообщений: 2,305
13.01.2021, 08:33
Лучший ответ Сообщение было отмечено Ychenyi как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def bracket_check(text):
    stack = []
    for ch in text:
        if ch == '(':
            stack.append('(')
        elif ch == ')':
            if not stack or stack[-1] != '(':
                print('NO')
                return
            stack.pop()
    if not stack:
        print('YES')
    else:
        print('NO')
1
Модератор
Эксперт Python
 Аватар для Fudthhh
2696 / 1602 / 513
Регистрация: 21.02.2017
Сообщений: 4,210
Записей в блоге: 1
13.01.2021, 08:36
Python
1
2
3
4
5
6
7
8
9
def bracket_check(sequence):
    count = 0
    for symbol in sequence:
        count += 1 if symbol == "(" else (-1)
        if count < 0:
            return False
    if count != 0:
        return False
    return True
2
Эксперт по компьютерным сетямЭксперт Pascal/Delphi
 Аватар для TAVulator
4191 / 1292 / 237
Регистрация: 27.07.2009
Сообщений: 3,962
13.01.2021, 11:34
Python
1
2
3
4
5
6
7
def bracket_check(text):
    while (len(text) != 0) or (len(set(text)) > 1):
        text = text.replace('()','')
        if len(set(text)) == 1 or text == ')(':
            return False
            break
    else: return True
2
Модератор
Эксперт Python
 Аватар для Fudthhh
2696 / 1602 / 513
Регистрация: 21.02.2017
Сообщений: 4,210
Записей в блоге: 1
13.01.2021, 13:24
TAVulator, если последовательность будет огромной, а ошибка в самом начале?

Товарищ!!! А это что такое???
Python
1
2
            return False
            break
Уж больно мыльно:
Python
1
if len(set(text)) == 1 or text == ')(':
Не проще ли, цикл сделать под условие while "()" in text, а потом проверить пуста ли строка или нет?

Добавлено через 1 минуту
Python
1
2
3
4
def bracket_check(text: str):
    while "()" in text:
        text = text.replace("()", "")
    return text == ""
2
1303 / 843 / 409
Регистрация: 12.03.2018
Сообщений: 2,305
13.01.2021, 13:28
DmFat, больно много итераций по строке.
0
Автоматизируй это!
Эксперт Python
 Аватар для Welemir1
7392 / 4819 / 1246
Регистрация: 30.03.2015
Сообщений: 13,694
Записей в блоге: 29
13.01.2021, 13:33
Цитата Сообщение от DmFat Посмотреть сообщение
Товарищ!!! А это что такое???
для гарантии!)
0
Модератор
Эксперт Python
 Аватар для Fudthhh
2696 / 1602 / 513
Регистрация: 21.02.2017
Сообщений: 4,210
Записей в блоге: 1
13.01.2021, 15:36
Цитата Сообщение от ioprst Посмотреть сообщение
больно много итераций по строке.
Согласен, я намекнул на это выше. А так, просто сократил код товарища TAVulator до минимума.
0
5517 / 2870 / 571
Регистрация: 07.11.2019
Сообщений: 4,761
13.01.2021, 17:18
Python
1
2
3
4
5
from itertools import accumulate
txt='(()())'
dct = {'(': 1, ')': -1}
tpl=tuple(accumulate((dct[i] for i in txt)))
print(('NO','YES')[min(tpl)>-1 and tpl[-1]==0])
1
3582 / 2182 / 571
Регистрация: 02.09.2015
Сообщений: 5,510
13.01.2021, 18:11
Python
1
2
3
4
5
6
7
8
9
10
11
12
In [1]: from functools import reduce
 
In [2]: def bracket_check(test_string):
    ...:     result = "YES" if reduce(lambda x, y: x + y if x >= 0 else x, map({"(": 1, ")": -1}.get, test_string), 0) == 0 else "NO"
    ...:     print(result)
    ...:
 
In [3]: bracket_check("()")
YES
 
In [4]: bracket_check(")()()(")
NO
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.01.2021, 18:11
Помогаю со студенческими работами здесь

Правильная скобочная последовательность
Правильная скобочная последовательность Рассмотрим последовательность, состоящую из круглых, квадратных и фигурных скобок. Программа...

Правильная скобочная последовательность
Правильной скобочной последовательностью называется строка, состоящая только из символов «скобки» (открывающих &quot;(&quot; и закрывающих...

Правильная скобочная последовательность
Наша программа принимает на вход последовательность скобочных символов. Ваша задача определить является ли введенная скобочная...

Правильная скобочная последовательность
Всем привет! У меня проблема... Правильной скобочной последовательностью называется строка, состоящая только из символов «скобки»...

Правильная скобочная последовательность
Правильной скобочной последовательностью называется строка, состоящая только из символов «скобки» (открывающих &quot;(&quot; и закрывающих...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Новые блоги и статьи
Модель ЗдрввоСохранения 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. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru