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

@Pavlin234 · Регистрация: 12.03.2017

Студворк — интернет-сервис помощи студентам

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

Напишите функцию Bracket_check(), которая проверяет, является ли поступившая на вход строка правильной скобочной последовательностью. Если да, она должна печатать YES, в противном случае - NO. Обратите внимание, что пустая строка также является правильной скобочной последовательностью.
Пример 1
Ввод
()
Вывод
YES

Пример 2
Ввод
(()((
Вывод
NO

@u235 · 04.04.2020, 22:10

Ksmnwt, правильное замечание. В цикле надо проверять что не ушли в минус.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
a='(()())'
n=0
res='yes'
for i in a:
    if i=='(':
        n+=1
    if i==')':
        n-=1
    if n<0:
        res='no'
        break
if n!=0:
    res='no'
print(res)

Добавлено через 21 минуту

Python
1
2
3
4
5
6
7
from itertools import accumulate
ans=['no', 'yes']
a='(()())'
b={'(':1,')':-1}
c=[b[i] for i in a]
d=[i for i in accumulate(c) if i<0]
print(ans[(len(d)==0)*(sum(c)==0)])

@eaa · 04.04.2020, 22:28

https://www.cyberforum.ru/post14172930.html

@Stepaotboga · 13.01.2023, 23:14

Сообщение от LiKin

не может быть больше открывающих

У тебя не совсем правильное решение. В условии говорится что не подходит ")(". Если проходится по твоему алгоритму то при считывании ")" от переменной result отнимается 1 и она теперь равна -1. При считывании "(" прибавляется 1 и теперь переменная равна 0. Вход считали, выходим из цикла, result равен 0, ответ OK

Я предлагаю отнимать 1 при считывании ")" если сама переменная больше 0

Добавлено через 17 минут
Вот сделал

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def bracket_check(test_string):
    flag = 0
    for i in test_string:
        if i == '(':
            flag += 1
        if i == ')' and flag > 0:
            flag -= 1
    if flag != 0:
        print('NO')
    elif test_string.count('(') != test_string.count(')'):
        print('NO')
    else:
        print('YES')
 
 
bracket_check('(()((')

@piton21 · 13.01.2023, 23:50

Не по теме:

Ахах, неплохо)

Новые блоги и статьи Все статьи Все блоги /
Где деньги лежат kumehtar 02.07.2026 Это - японская подводная лодка I-52 (тип C2, кодовое имя Momi) вышла из Японии в марте 1944 года с миссией в оккупированную немцами Францию (Лорьян). Это была одна из «Янаги»-миссий по обмену. . .	Krabik для WoW 3.3.5a, многоязычный AmbA 02.07.2026 Допилил бота, думаю что окончательно. Изменения: - добавлена многоязычность - добавлено снятие скриншотов - добавлено поддержание бафов хождения по воде (для жреца, дк и шамана) - и так, по. . .	Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .
сукцессия 15 неявная схема anaschu 29.06.2026 Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений	сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .	сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .

@Pavlin234 11 / 60 / 21 Регистрация: 12.03.2017 Сообщений: 514

	Проверить правильность скобочной последовательности 07.12.2017, 21:04. Показов 71184. Ответов 23 Метки нет (Все метки) Правильной скобочной последовательностью называется строка, состоящая только из символов "скобки" (открывающих "(" и закрывающих ")"), где каждой закрывающей скобке найдётся соответствующая открывающая. Например, () и (()()) - правильные последовательности, а (()(() или )( - нет. Напишите функцию Bracket_check(), которая проверяет, является ли поступившая на вход строка правильной скобочной последовательностью. Если да, она должна печатать YES, в противном случае - NO. Обратите внимание, что пустая строка также является правильной скобочной последовательностью. Пример 1 Ввод () Вывод YES Пример 2 Ввод (()(( Вывод NO 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	04.04.2020, 22:28
	https://www.cyberforum.ru/post14172930.html 0