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

@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 = ")("

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .

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

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