Форум программистов, компьютерный форум CyberForum.ru

Суффиксный массив - C++

Восстановить пароль Регистрация
 
st0one
 Аватар для st0one
0 / 0 / 0
Регистрация: 19.12.2013
Сообщений: 3
21.12.2013, 14:03     Суффиксный массив #1
Доброго времени суток!
Помогите пожалуйста реализовать суффиксный алгоритм поиска подстроки в тексте. Заранее благодарен
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.12.2013, 14:03     Суффиксный массив
Посмотрите здесь:

C++ с клавиатуры ввести массив,во второй массив записать нечетные элементы из первого
Дан массив А(4,4). Сформировать массив В(4) из среднеарифметических значений элементов в каждой строке. C++
C++ Массив: сформировать массив C[12] так, чтобы элементы располагались следующим образом: A(1) B(1) A(2) B(2)
Переписать положительные элементы массива K,кратные пяти в массив M,а остальные-в массив Q. C++
C++ Массив: Переместить в массив Y все числа, дробная часть которых больше 5.
Массивы и указатели (нужно передать массив I[10] в массив J[10] в обратной последовательности) C++
C++ Дан массив. Записать во второй массив все элементы, не совпадающие с минимальным
Сжать массив, выбросив из него отрицательные элементы - массив становится пустым C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
max777alex
44 / 44 / 3
Регистрация: 01.02.2012
Сообщений: 822
21.12.2013, 14:04     Суффиксный массив #2
http://e-maxx.ru/algo/suffix_array
gazlan
2867 / 1815 / 272
Регистрация: 27.08.2010
Сообщений: 4,919
Записей в блоге: 1
21.12.2013, 17:23     Суффиксный массив #3
Цитата Сообщение от st0one Посмотреть сообщение
суффиксный алгоритм поиска подстроки
Strmat

Strmat is a collection of C programs tied together with a simple menu system that implement a variety of string matching and pattern discovery algorithms. The emphasis is on exact matching methods, particularly ones based on the Z-algorithm, on the use of suffix trees, and the search for repeat patterns under several different definitions of repeats in strings. Strmat is under continuing development and we welcome inclusion of additional programs. Strmat was initiated by Dan Gusfield at UC Davis with support from DOE and NSF. Many individuals have contributed to its development. The major implementation of strmat is due to Jim Knight and Jens Stoye.

The best reference for background on these algorithms is: Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology, by D. Gusfield; Cambridge University Press, 1997. ISBN 0-521-58519-8
Yandex
Объявления
21.12.2013, 17:23     Суффиксный массив
Ответ Создать тему
Опции темы

Текущее время: 15:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru