Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Общие вопросы > Турбо - обращенние сегмента


Автор: max07 7.3.2006, 15:36
Вот нашёл реализацию на С:

http://program.rin.ru/razdel/html/836.html

Хотелось бы узнать это полный код реализации данного алгоритма? Мож кто знает о нём болше, дайте линк. Буду очень благодарен.

Автор: max07 7.3.2006, 20:42
Никто не знает чтоли?

Автор: maxim1000 8.3.2006, 02:09
хм... почитал описание алгоритма... не очень понял, что за задачу он решает... может, мало читал...
но так или иначе, вопрос относится к коду, а не к самому алгоритму, потому переношу в C/C++...

Автор: max07 8.3.2006, 13:28
Это алгоритм поиска в подстраке...

Автор: max07 9.3.2006, 11:34
Ну что совсем никто?

Автор: Romikgy 9.3.2006, 12:16
Так а что знать то надо?

Автор: max07 9.3.2006, 13:10
Этот код подходит для данного алгоритма? Он (код) весь, полный? И что означают константы XSIZE и ASIZE? Они вроде нигде не описаны там...

Автор: Romikgy 9.3.2006, 13:24
Цитата(max07 @ 9.3.2006, 12:10 Найти цитируемый пост)
XSIZE и ASIZE

где то в дефайнах должны быть описаны
Имхо проще самому код набросать нежели в чужом разбиратся , ты б сказал че ты хошь в конце получить?

Автор: max07 9.3.2006, 15:05
Нужно получить реализацию на С++ алгоритма. Тоесть я так понимаю это алгоритм поиска. Так вот нужно написать программу поиска, с этим алгоритмом.

Автор: Romikgy 9.3.2006, 15:25
Именно с этим?

Автор: max07 9.3.2006, 15:29
Поиск основан на алгоритме Turbo Reverse Factoр! Код конечно может быть другой... Нужна реализация алгоритма... Неочень просто понимаю его работу (алгоритма)

Автор: Romikgy 9.3.2006, 15:31
3 раза читал , так все муторно описанно ужасть....

Автор: max07 9.3.2006, 15:35
я знаю, а мне что делать, лабору задали... а я ведь студент smile
мож подскажеш что? как мона его сделать?

Автор: Romikgy 9.3.2006, 15:36
Цитата(max07 @ 9.3.2006, 14:29 Найти цитируемый пост)
Неочень просто понимаю его работу (алгоритма)

Дык и я , другая ссылка есть?

Автор: max07 9.3.2006, 15:41
Есть на английском

http://www-igm.univ-mlv.fr/~lecroq/string/node24.html#SECTION00240

Автор: Romikgy 9.3.2006, 16:04
http://algolist.manual.ru/forum/showflat.php/Cat/0/Number/7908/an/0/page/1#7908
говорят алгоритм работает, может они задефайнены где то уже, ты пробовал этот код скомпилить ?

Автор: max07 9.3.2006, 16:11
Пробовал, не знаю как поступить с этими константами??? smile
А так всё работает... По крайней мере позицию находит...

Автор: Romikgy 9.3.2006, 18:12
Цитата(max07 @ 9.3.2006, 15:11 Найти цитируемый пост)
Пробовал, не знаю как поступить с этими константами???

приравняй к максимальной длине строки

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)