Главная страница
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.032 c
8-1098731535
LicProd
2004-10-25 23:12
2005.02.06
Организация массива точек


3-1104996289
atruhin
2005-01-06 10:24
2005.02.06
Переход от IB 5.6 на FireBird 1.5


1-1106326550
sloug
2005-01-21 19:55
2005.02.06
Ошибка


4-1103018387
Phantomouse
2004-12-14 12:59
2005.02.06
COM+Я = Программа виснет ?!?


14-1105724228
Aldor_
2005-01-14 20:37
2005.02.06
"Гюйгенс" прититанился.