|
0 / 0 / 0
Регистрация: 06.03.2012
Сообщений: 40
|
||||||
Проверка баланса скобок11.03.2012, 16:09. Показов 25771. Ответов 17
Метки нет (Все метки)
Как задать условие в проверке баланса скобок, что если скобки окажутся НЕ пустыми, тое сть внутри них еще что-то будет (символы или числа), допустим [(dfe)], то что бы вывело NO (ну то есть баланс нарушен). Код для проверки баланса ТОЛЬКО скобок я написал. Не знаю, как исключить другие символы.
Вот сама задача (если что-то не ясно) http://www.e-olimp.com/problems/2479 Вот мой код
0
|
||||||
| 11.03.2012, 16:09 | |
|
Ответы с готовыми решениями:
17
Произвести проверку соблюдения баланса скобок |
|
Higher
|
||||||
| 11.03.2012, 16:17 | ||||||
Сообщение было отмечено Памирыч как решение
Решение
0
|
||||||
|
53 / 53 / 19
Регистрация: 10.03.2012
Сообщений: 138
|
||||||
| 11.03.2012, 16:17 | ||||||
|
Как минимум, ваша проверка неверна, тест [(]) повалит её. Нормальное решение пишется на основе стека, и его будет очень легко поправить на ваш случай:
0
|
||||||
|
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
| 11.03.2012, 16:22 | |
|
0
|
|
|
Модератор
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,852
|
||||||||
| 11.03.2012, 16:22 | ||||||||
|
по вопросу
нужно так переменная=0 если ( добавить 1 если ) отнять 1 если переменная меньше 0 то выход нет баланса(закрывающих больше чем открывающих) цикл пока нет конца строки проверить переменную 0 есть баланс не 0 нет
0
|
||||||||
|
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
| 11.03.2012, 16:28 | |
|
ValeryS, ему вроде нужно проверять и другие виды скобок (кв., треугольные и пр.)
0
|
|
|
0 / 0 / 0
Регистрация: 06.03.2012
Сообщений: 40
|
|
| 11.03.2012, 16:41 [ТС] | |
|
Пробовал реализовать все, что вы все советуете, но не засчитывает ничего нового мне((((
не получается
0
|
|
|
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
|
| 11.03.2012, 16:42 | |
|
Джон, ну так показывай, что именно (и как) ты реализовал, на каком тесте ошибается и т.д.
0
|
|
|
Модератор
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,852
|
|||
| 11.03.2012, 16:43 | |||
|
заведи три переменных(или сколько их там) но вот что интересно баланс нарушен???(для фигурных и квадратных) или нет? какие то нечеткие задания стали попадатся
0
|
|||
|
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
|||
| 11.03.2012, 16:48 | |||
|
0
|
|||
|
Модератор
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,852
|
||
| 11.03.2012, 16:55 | ||
|
позиция 3 переменная1(круглые скобки)равна 2 переменная2(квадратные скобки) 1 пришла закрывающая круглая скобка проверяем переменную2 если не 0 то выходим нет баланса если 0 то вычитаем переменную1 и продолжаем проверку
0
|
||
|
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
||
| 11.03.2012, 16:58 | ||
|
0
|
||
|
Модератор
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,852
|
||
| 11.03.2012, 16:59 | ||
|
(( )д)?? булева переменная сбросится на первой же закрывающей и все будет корректно(но будет ли?) т.е только подсчет если количество равно 0 то можно символы если нет то нет баланса
0
|
||
|
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
||
| 11.03.2012, 17:03 | ||
|
Позиция 3 переменная1(круглые скобки)равна 1 переменная2(квадратные скобки) 1 (получает закрывающую круглую скобку) (проверяем переменную2) переменная2 не равна нулю — ошибка? Но ты все еще можешь меня переубедить — просто напиши работающий код для своего алгоритма (и не стоит ограничиваться только квадратными скобками, есть еще и [], /\, {}, <>)
0
|
||
|
Модератор
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,852
|
||||
| 11.03.2012, 17:03 | ||||
|
по моему мы сейчас к конечным автоматам дойдем ![]() то просто проверка несколькими функциями (каждая на свои скобки) кстати и это не понятно (()) сбалансированы или нет ибо
0
|
||||
|
5828 / 3479 / 358
Регистрация: 08.02.2010
Сообщений: 7,448
|
||
| 11.03.2012, 17:07 | ||
|
0
|
||
|
Модератор
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,852
|
||
| 11.03.2012, 17:11 | ||
![]() можно ввести еще одну переменную-перечисление где записавшем последнюю открывающую скобку и если закрывающая не равна то ошибка и вообще для таких вещей стек придуман если такие сложные условия то он то будет в самый раз открывающая запихиваем закрывающая выпихиваем закрывающая парная открывающей идем дальше нет выходим с ошибкой
0
|
||
|
53 / 53 / 19
Регистрация: 10.03.2012
Сообщений: 138
|
||||||
| 11.03.2012, 17:12 | ||||||
|
Вариант под три типа скобок: (){}[]
1
|
||||||
| 11.03.2012, 17:12 | |
|
Помогаю со студенческими работами здесь
18
Произвести проверку соблюдения баланса скобок в выражении
Проверка баланса кавычек четырех видов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
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 .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|