![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Регистрация: 18.05.2009
Сообщений: 9
|
![]()
в субботу экзамен а прога не до конца работает((( не работает когда вводишь (()()) или подобное
вот условие - Дана последовательность, состоящая из символов англ букв и знаков "+" ";" "*" и парных круглых скобок. На основе стека или/и очереди, элементы в которых - натуральные числа, написать номера позиций пар открывающихся и закрывающихся скобок в порядке возрастания номеров открывающихся скобок. Последовательность завершать символом "=". пример - последовательность A+(B*+P(x)*(A+M))= ответ - 3 17; 8 10; 12 16; Код:
|
![]() |
![]() |
![]() |
#2 |
Форумчанин
Регистрация: 16.04.2009
Сообщений: 247
|
![]() Код:
Твоя ошибка заключалась в том, что ты не различал для какой открывающей скобки является закрывающей каждая конкретная закрывающая скобка. Закрывающая скобка всегда закрывает самую ближайшую слева открывающую скобку. Так что в принципе можно было написать вообще без стека или чего-либо ещё, но это потребовало бы уйму писанины, т.к. пришлось бы искать позиции с самым глубоким уровнем вложенности, хранить, какие скобки мы уже простматривали... Даа... не получилось "без чего-либо ещё"... Последний раз редактировалось megachuhancer; 26.06.2009 в 07:22. |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Помогите сделать поле с проверкой! | ice_777 | Microsoft Office Access | 0 | 23.04.2009 14:05 |
сумма и произведение чисел с проверкой на кратность.. | Locust | Microsoft Office Excel | 4 | 01.04.2009 12:41 |
Помогите с проверкой в паскале | neomaximus | Помощь студентам | 2 | 10.07.2008 09:41 |
Помогите с проверкой ввода в паскале | neomaximus | Помощь студентам | 4 | 01.07.2008 23:10 |
Не могу разобраться с проверкой значений | CAMyM | Microsoft Office Excel | 5 | 23.10.2007 12:18 |