Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2005.02.06;
Скачать: CL | DM;

Вниз

Задача на оптимальное решение   Найти похожие ветки 

 
zalfreid ©   (2005-01-24 05:14) [0]

Никак не могу понять, как решить. Помогите? Может советом или показательным решением.
---------------------------
Задача на оптимальное решение (надо решить за наименшее время и с наименьшим объёмом задействованной памяти)

На входе имеем стринг, содержащий строку вроде этой:

#1ao#4esira#1#2a;sdfkja;s#56asdlf#3#56alk#3s#1dj#2qwef3a#1

Этот текст надо разобрать на фрагменты, фрагменты помечены метками, обозначающими номер фрагмента.
Метки имеют вид: # и число, например: #1, #6 и т.д.

Метки обозначают начало и конец части фрагмента.
Если фрагментов с каким-то номером несколько, то эти фрагменты складваются в один фрагмент с этим номером. Если какой-то фрагмент вложен в другой фрагмент, то вложенный фрагмент вырезается из фрагмента, в который он вложен.

Вывод выглядит следующим образом:

*** Fragment 1 ***

ao#4esiradj#2qwef3a

*** Fragment 2 ***

a;sdfkja;ss#1dj

*** Fragment 3 ***

#56alk

*** Fragment 56 ***

asdlf#3
---------------------------

Заранее благодарен


 
Digitman ©   (2005-01-24 08:46) [1]

это что, учебная задача ?
почему идентификаторы меток для вложенных фрагментов дублированы (например, в строке есть фрагмент #1, вложенный во фрагмент #1) ?

задача вряд ли имеет однозначное решение, по неоднозначности результата она подобна вычислению арифм.выражения, когда не обозначены приоритеты выполнения операторов, например :

2 + 3 * 4 = 20
2 + 3 * 4 = 24



Страницы: 1 вся ветка

Текущий архив: 2005.02.06;
Скачать: CL | DM;

Наверх




Память: 0.47 MB
Время: 0.042 c
14-1106233064
User_32
2005-01-20 17:57
2005.02.06
PHP


9-1098980059
FRick
2004-10-28 20:14
2005.02.06
GLScene - деревья и прочая растительность


1-1106317905
Zevs_a
2005-01-21 17:31
2005.02.06
Иерархические структуры


6-1101297253
Донской
2004-11-24 14:54
2005.02.06
авторизация на mail.ru через прокси в обход сокетов?


3-1104425386
Domkrat
2004-12-30 19:49
2005.02.06
Передача параметров в процедуру