|
0 / 0 / 0
Регистрация: 01.02.2018
Сообщений: 46
|
|
Проверить, является ли правильной скобочная последовательность16.03.2018, 19:14. Показов 43630. Ответов 37
Метки нет (Все метки)
Ограничение по времени работы программы: 1 секунда
Требуется определить, является ли правильной данная последовательность круглых, квадратных и фигурных скобок. Входные данные В единственной строке входных данных записано подряд N скобок (1⩽N⩽105). Выходные данные Выведите «YES», если данная последовательность является правильной, и «NO» в противном случае.
0
|
|
| 16.03.2018, 19:14 | |
|
Ответы с готовыми решениями:
37
Является ли правильной данная последовательность круглых, квадратных фигурных скобок
Проверить, является ли введенная скобочная последовательность правильной (рекурсия) |
|
395 / 123 / 48
Регистрация: 26.10.2013
Сообщений: 734
|
|
| 16.03.2018, 22:17 | |
|
ну вот у тебя есть 3 вида скобок) последовательность является правильной если кол-во открывающих и закрывающих одного вида скобок равно) и есть замечательный класс Counter из прекраснейшего модуля collections.
0
|
|
|
119 / 103 / 53
Регистрация: 13.04.2014
Сообщений: 233
|
|
| 16.03.2018, 23:03 | |
|
Wi0M, к сожалению всё не так просто, например последовательность {[}] пройдёт через описанный тест, хотя не является правильной. Я предлагаю реализовать через стек: открывающаяся скобка - положить, закрывающаяся - вытащить и проверить на соответствие.
0
|
|
| 17.03.2018, 00:06 | |
|
Не по теме: orAnd, хм... да, согласен. заработался видимо)
0
|
|
|
37 / 36 / 16
Регистрация: 11.03.2018
Сообщений: 95
|
|||||||||||
| 17.03.2018, 04:34 | |||||||||||
|
Лови, без стека
0
|
|||||||||||
|
119 / 103 / 53
Регистрация: 13.04.2014
Сообщений: 233
|
||||||
| 17.03.2018, 12:10 | ||||||
|
Со стаком
0
|
||||||
|
0 / 0 / 0
Регистрация: 01.02.2018
Сообщений: 46
|
|
| 17.03.2018, 14:42 [ТС] | |
|
Не проходит...
0
|
|
|
3 / 3 / 0
Регистрация: 02.01.2018
Сообщений: 9
|
||||||
| 17.03.2018, 14:51 | ||||||
1
|
||||||
|
963 / 718 / 276
Регистрация: 10.12.2016
Сообщений: 1,763
|
||||||
| 17.03.2018, 15:37 | ||||||
0
|
||||||
|
Просто Лис
|
|||||||
| 17.03.2018, 15:39 | |||||||
|
FilArt97, не работает
![]()
0
|
|||||||
|
3 / 3 / 0
Регистрация: 02.01.2018
Сообщений: 9
|
|
| 17.03.2018, 15:42 | |
|
А мой работает?
0
|
|
|
Просто Лис
|
|||||||
| 17.03.2018, 15:43 | |||||||
|
vic5710, не работает:
hkhk,
0
|
|||||||
|
3 / 3 / 0
Регистрация: 02.01.2018
Сообщений: 9
|
|
| 17.03.2018, 15:46 | |
|
Ну так в чем проблема автору доработать?Если ему все готовое делать он ничему не научится
Добавлено через 14 секунд Зачем репутацию минусить?
1
|
|
|
20 / 12 / 6
Регистрация: 17.03.2018
Сообщений: 42
|
||||||
| 17.03.2018, 16:46 | ||||||
|
Могу вот такое решение предложить
0
|
||||||
|
Просто Лис
|
||||||
| 17.03.2018, 17:09 | ||||||
0
|
||||||
|
20 / 12 / 6
Регистрация: 17.03.2018
Сообщений: 42
|
||||||
| 17.03.2018, 17:37 | ||||||
|
Рыжий Лис,
не работает, проверь на [[[{}]]]) хотя согласен, код можно (и нужно) оптимизировать, но уже лень Добавлено через 1 минуту Вот еще решение, код короче, но работать будет дольше
0
|
||||||
|
37 / 36 / 16
Регистрация: 11.03.2018
Сообщений: 95
|
||||||
| 17.03.2018, 18:43 | ||||||
0
|
||||||
|
37 / 36 / 16
Регистрация: 11.03.2018
Сообщений: 95
|
|
| 17.03.2018, 18:56 | |
|
Вместо and должно быть or, да
0
|
|
|
20 / 12 / 6
Регистрация: 17.03.2018
Сообщений: 42
|
|
| 17.03.2018, 20:29 | |
|
FilArt97,
как раз с or зациклится счетчик нужно подвинуть внутрь цикла за 1 секунду не уложится
0
|
|
| 17.03.2018, 20:29 | |
|
Помогаю со студенческими работами здесь
20
Используя стек, проверить, является ли правильной скобочная последовательность Определить, является ли скобочная последовательность правильной Определить, является ли данная скобочная последовательность правильной Является ли входная последовательность правильной Определить, является ли последовательность правильной Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
|
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
|
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11
— это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
|
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11
Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
|
|
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
|
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/
O1rJuneU_ls
https:/ / vkvideo. ru/ video-115721503_456239114
|
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ВВЕДЕНИЕ
Введу сокращения:
аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
|
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi
ветка по-частям.
коммит Create переделка под биомассу. txt
вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
|