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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.73
jhendrix
0 / 0 / 0
Регистрация: 23.02.2010
Сообщений: 184
#1

Алгоритм Кнута-Морриса-Пратта - C++

23.08.2010, 23:22. Просмотров 3370. Ответов 1
Метки нет (Все метки)

здравствуйте.
можете объяснить по примеру алгоритм кнута-морриса-пратта
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.08.2010, 23:22     Алгоритм Кнута-Морриса-Пратта
Посмотрите здесь:

Алгоритм Кнута, Морриса и Пратта - C++
//описание функции алгоритма Кнута, Морриса и Пратта int KMPSearch(char *string, char *substring){ int sl, ssl; int res = -1; ...

Алгоритм Кнута-Морриса-Пратта - C++
Здравствуйте. Есть задание в котором необходимо найти вхождения подстроки в строку.Пример входных и выходных данных: 1 2 3 4 2 3 ...

Алгоритм КМП(Кнута-Морриса-Пратта ) - C++
нужно с помощью алгоритма КМП найти первое вхождение одной числовой последовательности в другую ... не сроки! спасибо

Алгоритм поиска по строке Кнута-Морриса-Пратта - C++
Само задание таково: Программа должна быть грамотно функционально разбита на модули и функции. • Входные данные – текстовый файл. ...

Поиск заданной подстроки в строке (алгоритм Кнута-Морриса-Пратта) - C++
Привет всем. Мне нужно написать программу поиска заданной подстроки в строке. Если подстрока есть - вывести YES. Если нет - NO. Задача...

Быстрый поиск подстроки в строке (Кнута-Морриса-Пратта) - C++
Всем здрасьте. Преподаватель дал задание, найти подстроку в строке. Я задание это выполнил. Он сказал что мой алгоритм будет работать...

Поиск подстроки в строке по алгоритму КМН (Кнута-Морриса-Пратта) - C++
Здравствуйте. Я к вам с вопросом: не могу справиться уже длительное время с лабораторной работой. Формулировка задания: Дано слово...

Алгоритм Кнутта-Морриса-Пратта. Как вывести на экран число вхождений? - C++
В интернете нашел алгоритм Кнутта-Морриса-Пратта. Там была предоставлена сама реализация алгоритма. Как вывести на экран число вхождений? ...

Пример из Пратта - C++
Немого модифицированный пример из Пратта. Для переменной snack2 при выводе cout-ом работает четко, при выводе через функцию output выносит...

Алгоритм Кнута, Морриса и Пратта - Delphi
Ребята, помогите пожалуйста!!! Задали написать программу, пыталась сама разобраться, но ничего не вышло, только еще хуже запуталась....

Алгоритм Кнута, Морриса и Пратта (КМП) - Delphi
Реализовать алгоритм Кнута, Морриса и Пратта для поиска, вводимого с клавиатуры слова в тексте, расположенном в некотором исходном файле. ...

Алгоритм поиска в строке Кнута-Морриса-Пратта - C++ Builder
привет! вообщем у меня есть код на c++ на эту тему, нужно его реализовать на билдере... вот рабочий исходник #include <iostream> ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
jonson
231 / 204 / 61
Регистрация: 18.03.2010
Сообщений: 749
24.08.2010, 00:00     Алгоритм Кнута-Морриса-Пратта #2
а гуглить не пробовали?
http://www.textreferat.com/referat-1388-1.html
http://ru.wikipedia.org/wiki/КМП-алгоритм
Yandex
Объявления
24.08.2010, 00:00     Алгоритм Кнута-Морриса-Пратта
Ответ Создать тему
Опции темы

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