|
0 / 0 / 0
Регистрация: 01.02.2018
Сообщений: 46
|
|
Проверить, является ли правильной скобочная последовательность16.03.2018, 19:14. Показов 43799. Ответов 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,764
|
||||||
| 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
Используя стек, проверить, является ли правильной скобочная последовательность Определить, является ли скобочная последовательность правильной Определить, является ли данная скобочная последовательность правильной Является ли входная последовательность правильной Определить, является ли последовательность правильной Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
|
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение:
DISM / Online / Add-Capability / CapabilityName:WMIC~~~~
Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
|
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: при создании документов установить период списания автоматически. . .
|
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|
|
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению.
На форме документа создается. . .
|
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
|
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
|
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
|