|
58 / 62 / 34
Регистрация: 14.03.2014
Сообщений: 933
|
||||||
Правильное скобочное выражение08.11.2015, 22:21. Показов 3381. Ответов 9
Метки нет (Все метки)
Не могу придумать как записать условие в 22 строке. Нужно чтобы если в вершине стека что то из ( { [ < и если оно равно той же скобочке только в другую сторону, то условие выполнялось. Нужно без массивов. Точнее я сам просто захотел так. Пробовал писать ch + 2 но для ( ) это не подойдет.
Кстати, если даже учесть что ( и ) не будет, то почему то такой вариант [{]} считает как верный
0
|
||||||
| 08.11.2015, 22:21 | |
|
Ответы с готовыми решениями:
9
Строка: Определить, сколькими способами можно получить правильное скобочное выражение из заданной строки... Скобочное выражение Проверить является ли скобочное выражение правильным |
|
495 / 377 / 136
Регистрация: 27.01.2015
Сообщений: 1,588
|
|
| 08.11.2015, 22:27 | |
|
0
|
|
|
58 / 62 / 34
Регистрация: 14.03.2014
Сообщений: 933
|
|
| 08.11.2015, 22:31 [ТС] | |
|
_Valera_ не особо Вас понял. Если имелось в виду те же скобочки но в другую сторону то тогда оно всегда будет верно. Что неверно.
0
|
|
|
495 / 377 / 136
Регистрация: 27.01.2015
Сообщений: 1,588
|
|
| 08.11.2015, 22:34 | |
|
0
|
|
|
58 / 62 / 34
Регистрация: 14.03.2014
Сообщений: 933
|
||
| 08.11.2015, 22:40 [ТС] | ||
|
0
|
||
|
16 / 16 / 7
Регистрация: 02.09.2015
Сообщений: 38
|
|
| 08.11.2015, 22:46 | |
|
Senarist, вот что Вы делаете в своём коде:
1) вводите символ; 2) т.к. стек пуст, переходите вниз и выводите, что выражение верно.
0
|
|
|
58 / 62 / 34
Регистрация: 14.03.2014
Сообщений: 933
|
|
| 08.11.2015, 22:54 [ТС] | |
|
ALucky Да это точно, но были попытки писать по другому !cin.eof(), '\0' и т.п тоже безуспешно.
0
|
|
|
16 / 16 / 7
Регистрация: 02.09.2015
Сообщений: 38
|
|
| 08.11.2015, 23:05 | |
|
Senarist, если Вам нельзя использовать ни String, ни char[] и нужно именно посимвольно через цикл вводить символы, то цикл не завершиться пока Вы не допустите ошибку, типа {). Необходимо придумать какое-либо условие выхода. Например, цикл продолжается до тех пора, пока не будет введён символ '#'. Ну или даже каждый раз перед вводом очередного символа спрашивать, "вводить ещё или это уже конец?". Или заранее сказать сколько будет введено символов.
В общем, вначале стоит разобраться с условием выхода из цикла, а потом смотреть как исправить алгоритм поиска ошибок в скобках. Но вообще желательно вначале ввести фразу в String или char[] и не париться, а потом уже её обрабатывать.
1
|
|
|
58 / 62 / 34
Регистрация: 14.03.2014
Сообщений: 933
|
|
| 08.11.2015, 23:13 [ТС] | |
|
ALucky спс, видимо бредовая у меня была идея только char-ом
0
|
|
|
Модератор
5241 / 2115 / 416
Регистрация: 06.01.2013
Сообщений: 4,846
|
||||||
| 09.11.2015, 00:16 | ||||||
|
Ну почему же. Можно и просто из строки. Можно просто делать while ((sym = std::cin.get( )) != '\n') ...
Можно использовать istream_iterator, хоть это и очень большой бред...
2
|
||||||
| 09.11.2015, 00:16 | |
|
Помогаю со студенческими работами здесь
10
Сформировать правильное арифметическое выражение Правильное арифметическое выражение со скобками Правильное арифметическое выражение записать в двоичное дерево Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|
|
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip
На первой гифке отладочные линии отключены, а на второй включены:. . .
|
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога
Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем.
. . .
|
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
|
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
|