Главная страница
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.025 c
1-1106296487
Чайник2
2005-01-21 11:34
2005.02.06
Как сохранять в нужной кодировке


6-1100790430
Vika_cc
2004-11-18 18:07
2005.02.06
IdSMTP


4-1103101454
Frost
2004-12-15 12:04
2005.02.06
Как записать файлы на CD-R(W)?


3-1105003185
BorisMor
2005-01-06 12:19
2005.02.06
Соединение 2-х баз


14-1104943716
Piter
2005-01-05 19:48
2005.02.06
Где бы взять драйвер, который возвращал бы информацию о процессах