|
0 / 0 / 0
Регистрация: 01.02.2018
Сообщений: 46
|
|
Проверить, является ли правильной скобочная последовательность16.03.2018, 19:14. Показов 43689. Ответов 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
Используя стек, проверить, является ли правильной скобочная последовательность Определить, является ли скобочная последовательность правильной Определить, является ли данная скобочная последовательность правильной Является ли входная последовательность правильной Определить, является ли последовательность правильной Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
*/
#include <iostream>
#include <stack>
#include <cctype>. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|