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

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

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

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

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

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

@LiKin · 07.12.2017, 21:16

~~удалил не прально~~

@Pavlin234 · 07.12.2017, 21:19 **[ТС]**

Второй пример не проходит!

@LiKin · 07.12.2017, 21:35

Из условия ясно что закрывающих скобок в любой момент перебора не может быть больше открывающих и после перебора число открывающих должно быть равно числу закрывающих

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def check(s):
    result = 0
    for a in s:
        if "(" in a:
            result +=1
        elif ")" in a:
            result -= 1
 
        if result < 0:
            return"NO"
    if result > 0:
        return"NO"
    return "YES"
 
print(check(input()))

@Garry Galler · 07.12.2017, 21:43

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

Второй пример не проходит!

Тут специально для тебя тему создали - заходи.

@Pavlin234 · 07.12.2017, 21:44 **[ТС]**

А ты пробывал проверять приведённые примеры? Если нет, то это решение тоже не верно!!!

@LiKin · 07.12.2017, 21:48

Проверил работатет

@Pavlin234 · 07.12.2017, 21:57 **[ТС]**

У меня нет!!

Добавлено через 3 минуты
А если result == 0?

Добавлено через 2 минуты
Вот смотри сам, что мне выдаёт:
Тест 1

Ресурсы 31ms/3.55Mb

Ввод

()

Вывод программы

YES

Правильный ответ

YES

Stderr

Traceback (most recent call last):
File "test.py", line 2, in <module>
s = input()
EOFError: EOF when reading a line
make: *** [run] Error 1

Сообщение чекера

Completion status: ABNORMAL_EXIT
Term sig: null
Error code: 2

@LiKin · 07.12.2017, 22:05

ЧТо нет?! Где пример не работающий.
Может быть изза того что сторонние символы не учитывал предыдущий пример.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
def check(s):
    result = 0
    for a in s:
        if "(" in a:
            result +=1
        elif ")" in a:
            result -= 1
        else:
            return "NO"
 
        if result < 0:
            return"NO"
    if result > 0:
        return"NO"
    return "YES"
 
print("((", check("((")) # NO
print("))", check("))")) # NO
print("()", check("()")) # YES
print("( )", check("( )")) # NO
print("()1", check("()1")) # NO
print("(()((", check("(()((")) # NO
print("(()())", check("(()())")) #YES

@LiKin · 07.12.2017, 22:10

Ошибка не в алгоритме решения(вывод равен правильному ответу). Такой строки у меня вообще нет.
Прикрепи код который ты проверяешь

@Pavlin234 · 08.12.2017, 18:53 **[ТС]**

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def check():
    s = input()
    result = 0
    for a in s:
        if "(" in a:
            result +=1
        elif ")" in a:
            result -= 1
    if result != 0:
        print('NO')
    else:
        print('YES')
check()

@LiKin · 08.12.2017, 20:21

ошибка в этой строке s = input(). За принт в функции мой препод бы как минимум снизил бы оценку. Нафига ты передачу строки в функцию убрал?

@Pavlin234 · 09.12.2017, 09:23 **[ТС]**

Нам сказали, что нужно кидать саму функцию, не вызывая при этом её.
То есть получается:

Python
1
2
3
4
5
6
7
8
9
10
11
12
def check():
    s = input()
    result = 0
    for a in s:
        if "(" in a:
            result +=1
        elif ")" in a:
            result -= 1
    if result != 0:
        print('NO')
    else:
        print('YES')

@LiKin · 09.12.2017, 12:39

Python
1
2
3
4
5
6
7
8
9
10
11
def check(s):
    result = 0
    for a in s:
        if "(" in a:
            result +=1
        elif ")" in a:
            result -= 1
    if result != 0:
        print('NO')
    else:
        print('YES')

@Pavlin234 · 09.12.2017, 13:17 **[ТС]**

не работает!

Вердикт Я.Контест: runtime-error

piling/file' cannot be extracted via extract ()
mv /temp/compiling/file main.py || true

stderr:

Тест 1

Ресурсы 29ms/3.54Mb

Ввод

()

Правильный ответ

YES

Stderr

Traceback (most recent call last):
File "test.py", line 5, in <module>
main.Bracket_check(s)
AttributeError: 'module' object has no attribute 'Bracket_check'
make: *** [run] Error 1

Сообщение чекера

Completion status: ABNORMAL_EXIT
Term sig: null
Error code: 2

@LiKin · 09.12.2017, 14:17

Там не где не указано как они имеют введу реализацию ввода делать? Может в теории или в задании?

Судя по ошибки он ругается на название функции должно быть Bracket_check а не check

@Pavlin234 · 12.12.2017, 15:49 **[ТС]**

Прочитай задание!! Там написана функция Bracket_check()!!

@Garry Galler · 12.12.2017, 16:14

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

Прочитай задание!!

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

@LiKin · 13.12.2017, 08:21

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

Прочитай задание!! Там написана функция Bracket_check()!!

Задание и то что ты написал в коде разные вещи.... У тебя в коде имя функции check, а должно быть Bracket_check.

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

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

File "test.py", line 5, in <module>
main.Bracket_check(s)
AttributeError: 'module' object has no attribute 'Bracket_check'

Ошибка говорит что в модуле main нет нечего с именем Bracket_check

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

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

def check(s):
* * result = 0
* * for a in s:
* * * * if "(" in a:
* * * * * * result +=1
* * * * elif ")" in a:
* * * * * * result -= 1
* * if result != 0:
* * * * print('NO')
* * else:
* * * * print('YES')

Название функции это то что идет после def и до () т.е. cheack

@Ksmnwt · 04.04.2020, 17:01

уважаемые лицеисты, ваш код ломается после того, как s = ")("

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

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

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

@LiKin 10 / 10 / 2 Регистрация: 07.12.2017 Сообщений: 40
	07.12.2017, 21:16
	~~удалил не прально~~ 0

@Pavlin234 10 / 59 / 21 Регистрация: 12.03.2017 Сообщений: 514
	07.12.2017, 21:19 [ТС]
	Второй пример не проходит! 0

@Pavlin234 10 / 59 / 21 Регистрация: 12.03.2017 Сообщений: 514
	07.12.2017, 21:44 [ТС]
	А ты пробывал проверять приведённые примеры? Если нет, то это решение тоже не верно!!! 0

@LiKin 10 / 10 / 2 Регистрация: 07.12.2017 Сообщений: 40
	07.12.2017, 21:48
	Проверил работатет 0

@Pavlin234 10 / 59 / 21 Регистрация: 12.03.2017 Сообщений: 514
	07.12.2017, 21:57 [ТС]
	У меня нет!! Добавлено через 3 минуты А если result == 0? Добавлено через 2 минуты Вот смотри сам, что мне выдаёт: Тест 1 Ресурсы 31ms/3.55Mb Ввод () Вывод программы YES Правильный ответ YES Stderr Traceback (most recent call last): File "test.py", line 2, in <module> s = input() EOFError: EOF when reading a line make: *** [run] Error 1 Сообщение чекера Completion status: ABNORMAL_EXIT Term sig: null Error code: 2 0

@LiKin 10 / 10 / 2 Регистрация: 07.12.2017 Сообщений: 40
	07.12.2017, 22:10
	Ошибка не в алгоритме решения(вывод равен правильному ответу). Такой строки у меня вообще нет. Прикрепи код который ты проверяешь 0

@LiKin 10 / 10 / 2 Регистрация: 07.12.2017 Сообщений: 40
	08.12.2017, 20:21
	ошибка в этой строке s = input(). За принт в функции мой препод бы как минимум снизил бы оценку. Нафига ты передачу строки в функцию убрал? 0

@Pavlin234 10 / 59 / 21 Регистрация: 12.03.2017 Сообщений: 514
	09.12.2017, 13:17 [ТС]
	не работает! Вердикт Я.Контест: runtime-error piling/file' cannot be extracted via extract () mv /temp/compiling/file main.py \|\| true stderr: Тест 1 Ресурсы 29ms/3.54Mb Ввод () Правильный ответ YES Stderr Traceback (most recent call last): File "test.py", line 5, in <module> main.Bracket_check(s) AttributeError: 'module' object has no attribute 'Bracket_check' make: *** [run] Error 1 Сообщение чекера Completion status: ABNORMAL_EXIT Term sig: null Error code: 2 0

@LiKin 10 / 10 / 2 Регистрация: 07.12.2017 Сообщений: 40
	09.12.2017, 14:17
	Там не где не указано как они имеют введу реализацию ввода делать? Может в теории или в задании? Судя по ошибки он ругается на название функции должно быть Bracket_check а не check 1

@Pavlin234 10 / 59 / 21 Регистрация: 12.03.2017 Сообщений: 514
	12.12.2017, 15:49 [ТС]
	Прочитай задание!! Там написана функция Bracket_check()!! 0

@Ksmnwt 8 / 7 / 2 Регистрация: 20.11.2018 Сообщений: 69
	04.04.2020, 17:01
	уважаемые лицеисты, ваш код ломается после того, как s = ")(" 3