Главная страница
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.027 c
4-1103382597
Laxy
2004-12-18 18:09
2005.02.06
Список оборудования


8-1098510580
mr.Faga
2004-10-23 09:49
2005.02.06
Как нарисовать фоновую картинку на TTabSheet


1-1106329643
Troll
2005-01-21 20:47
2005.02.06
Рабта с компонентами


4-1103130861
Alex____
2004-12-15 20:14
2005.02.06
Подсчет опираций процессора


6-1101240554
ArMellon
2004-11-23 23:09
2005.02.06
Почему TWebBrowser блокирует Нажатие Enter`а