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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
st0one
0 / 0 / 0
Регистрация: 19.12.2013
Сообщений: 3
#1

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

21.12.2013, 14:03. Просмотров 818. Ответов 2
Метки нет (Все метки)

Доброго времени суток!
Помогите пожалуйста реализовать суффиксный алгоритм поиска подстроки в тексте. Заранее благодарен
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.12.2013, 14:03
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Суффиксный массив (C++):

Ввести массив А. В массив В перенести все элементы массива А, стоящие правее максимального элемента, и имеющие нечетный индекс. Массив В отсортировать - C++
Добрый Вечер! Написал первую часть программы по этому заданию"Ввести массив А. В массив В перенести все элементы массива А, стоящие правее...

Массив: Как скопировать двумерный массив в другой массив? - C++
Как скопировать двумерный массив в другой массив?

Для заданной строки построить суффиксный массив - Haskell
Для заданной строки построить суффиксный массив - т.е. отсортированный список суффиксов строки. Добавлено через 17 минут Вот...

Для заданной строки построить суффиксный массив - Lisp
Построить отсортированный список суффиксов. Вот решение для HomeLisp: (defun suff-arr (str) (LET ((res NIL)) (DOTIMES...

Суффиксный автомат - Алгоритмы
Доброго времени суток, уважаемые форумчане. Тут вот начал разбираться с такой структурой данных, как суффиксный автомат.Но понять особо...

Вывести на печать массив X, массив Z, массив Y, произведение элементов массива X, упорядоченный массив Y - QBasic
Вывести на печать массив X, массив Z, массив Y, произведение элементов массива X, упорядоченный массив Y. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
max777alex
44 / 44 / 3
Регистрация: 01.02.2012
Сообщений: 822
21.12.2013, 14:04 #2
http://e-maxx.ru/algo/suffix_array
gazlan
3131 / 1906 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2013, 17:23
Привет! Вот еще темы с ответами:

Сформировать массив, который будет состоять из чисел, входящих как в массив A, так и в массив B - C (СИ)
Задание: На основе исходных массивов A и B (n и m – рабочие размеры массивов) сформировать массив C, который будет состоять из чисел,...

Дан массив целых чисел а(12). Переписать в массив х четные, а в массив у нечетные элементы массива а - Turbo Pascal
Помогите пожалуйста решить эту задачу. Массив a выводит на печать. Я пишу a mod 2 = 0 , а он мне 41 ошибку выдает. Что делать? Вот...

Дан одномерный массив A из N элементов. Переписать положительные элементы массива в массив B, а отрицательные в массив C - Pascal
Дан одномерный массив A из N элементов. Переписать положительные элементы массива в массив B, а отрицательные в массив C.

Массив: Отсортировать полученный массив 3 способами: по строкам, по столбцам( возр.), 3) и весь массив - Delphi
Помогите, пожалуйста ,решить задачу. Очень нужно. Задан массив (4*6). Элементы задаются по правилу: если j>3, то Aij=i+j, иначе...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru