 э-э-э .. просто скобки., разбор выражений со скобками |
Внимание!
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 |
   |
 
|
  |
Ответов
| klem4 |
20.04.2007 7:42
Сообщение
#2
|
 Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Цитата значит, прога выводит А то что баланс скобок не соблюден это нормально ? -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
|
|
|
Сообщений в этой теме
Тёмный Эльф э-э-э .. просто скобки. 19.04.2007 23:42
Michael_Rybak Вообще не очень понятно, чего именно ты хочешь, но... 20.04.2007 1:37
Тёмный Эльф Не-е баланс скобок обязателен конечно. Это я сглюч... 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
|
Текстовая версия | 26.07.2025 13:08 |