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

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

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

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

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

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

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
jonson
232 / 205 / 61
Регистрация: 18.03.2010
Сообщений: 750
24.08.2010, 00:00 #2
а гуглить не пробовали?
http://www.textreferat.com/referat-1388-1.html
http://ru.wikipedia.org/wiki/КМП-алгоритм
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.08.2010, 00:00
Привет! Вот еще темы с ответами:

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

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

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

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...


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

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

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