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

@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

Не по теме:

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

Новые блоги и статьи Все статьи Все блоги /
Саморегулирующийся социальный контракт для сервера cross-section. Hrethgir 14.08.2026 С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .	Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .	Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .	Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .

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

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

Опции темы