IPB
ЛогинПароль:

> Внимание!

1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным. В описании темы указываем язык!!!

> э-э-э .. просто скобки., разбор выражений со скобками
Тёмный Эльф
сообщение 19.04.2007 23:42
Сообщение #1


Влюблённый псих
***

Группа: Пользователи
Сообщений: 185
Пол: Женский
Реальное имя: Лейла

Репутация: -  1  +


Хочу написать прогу, которая разбирает выражения со скобками, например, если
(6[0)888]{99} значит, прога выводит
(6[0)
[0)888]
{99}
возникла проблема с алгоритмом. Предположим, выражение представлено ввиде строки. Тогда я ищу первую открывающуюся скобку с начала строки, а затем соответствующую ей закрывающуюся скобку с конца строки и вывожу все ,что между ними, затем ищу вторую открывающуюся скобку ит.д. НО если я введу такое выражение [6(7]8[9]), то если действовать по этому алгоритму выведется совсем не то, что надо, а именно,
[6(7]8[9]
(7]8[9])
[9]
а ведь должно быть
[6(7]
(7]8[9])
[9]
Подскажите, как быть в такой ситуации?

Сообщение отредактировано: Тёмный Эльф - 19.04.2007 23:43
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
Тёмный Эльф   э-э-э .. просто скобки.   19.04.2007 23:42
Michael_Rybak   Вообще не очень понятно, чего именно ты хочешь, но...   20.04.2007 1:37
klem4   А то что баланс скобок не соблюден это нормально...   20.04.2007 7:42
Тёмный Эльф   Не-е баланс скобок обязателен конечно. Это я сглюч...   20.04.2007 7:54
Michael_Rybak   В таком случае посмотри обратную польскую запись.   20.04.2007 12:57
Тёмный Эльф   Пожалуйста помогите разобраться с прогой, всё не м...   26.04.2007 21:16
Malice   То есть найдя с начала строки скобку, ищем такую ...   26.04.2007 21:38
Тёмный Эльф   но если мы будем продолжать от скобки вперед ,то...   26.04.2007 22:00
volvo   (ma(da)ma) первая открывающаяся скобка - счетчик п...   26.04.2007 22:17
Тёмный Эльф   ну наконец то дошло..спасибо! буду реализовать...   26.04.2007 22:21
Тёмный Эльф   Хм.. я что-то делаю не так? Не понимаю ,где ошибка...   29.04.2007 22:01
volvo   С точки зрения синтаксиса (в логике - не разбиралс...   30.04.2007 1:24
Тёмный Эльф   да равенство неверно было записано.. но там не ...   30.04.2007 18:59
Тёмный Эльф   Все равно не понимаю, где ошибка! Вот в мэйн ...   30.04.2007 19:22
volvo   А чего ты гадаешь? :) & - это побитовая операц...   30.04.2007 19:28
Тёмный Эльф   А чего ты гадаешь? :) & - это побитовая опера...   30.04.2007 19:30
volvo   Ты упустила еще одно: while (i <= dlina_stroki ...   30.04.2007 20:23
Тёмный Эльф   точно. спасибо.   30.04.2007 21:23


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

- Текстовая версия 25.07.2025 22:39
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"