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

@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

Не по теме:

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

Новые блоги и статьи Все статьи Все блоги /
[golang] Угол между стрелками часов alhaos 12.05.2026 По заданным значениям часа и минуты необходимо определить значение меньшего угла между стрелками аналогового циферблата часов. import "math" func angleClock(hour int, minutes int) float64 { . . .	Debian 13: Установка Lazarus QT5 ВитГо 09.05.2026 Эта инструкция моя компиляция инструкций volvo https:/ / www. cyberforum. ru/ blogs/ 203668/ 10753. html и его же старой инструкции по установке Lazarus с gtk2. . .	Нейросеть на алгоритме "эстафета хвоста" как перспектива. Hrethgir 06.05.2026 На десерт, когда запущу сервер. Статья тут https:/ / habr. com/ ru/ articles/ 1030914/ . Автор я сам, нейросеть только помогает в вопросах которые мне не известны - не знаю людей которые знали-бы. . .	Асинхронный приём данных из COM-порта Argus19 01.05.2026 Асинхронный приём данных из COM-порта Купил на aliexpress термопринтер QR701. Он оказался странным. Поключил к Arduino Nano. Был очень удивлён. Наотрез отказывается печатать русские буквы. Чтобы. . .
попытка написать игровой сервер на C++ pyirrlicht 29.04.2026 попытка написать игровой сервер на плюсах с открытым бесконечным миром. возможно получится прикрутить интерпретатор питон для кастомизации игровой логики. что есть на текущий момент:. . .	Контроль уникальности выбранного документа-основания при изменении реквизита Maks 28.04.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРемонтСпецтехники", разработанного в КА2. Задача: уведомлять пользователя, если указанная заявка (документ-основание). . .	Благородство как наказание Maks 24.04.2026 У хорошего человека отношения с женщинами всегда складываются трудно. А я человек хороший. Заявляю без тени смущения, потому что гордиться тут нечем. От хорошего человека ждут соответствующего. . .	Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .

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

	Проверить правильность скобочной последовательности 07.12.2017, 21:04. Показов 71073. Ответов 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