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

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

Войти
Регистрация
Восстановить пароль
 
Sh@dow777
16 / 16 / 3
Регистрация: 10.12.2013
Сообщений: 690
#1

Поиск заданной подстроки в строке (алгоритм Кнута-Морриса-Пратта) - C++

21.05.2014, 17:14. Просмотров 735. Ответов 1
Метки нет (Все метки)

Привет всем. Мне нужно написать программу поиска заданной подстроки в строке. Если подстрока есть - вывести YES. Если нет - NO. Задача называется Кнут-Моррис-Пратт, так что я понял, что нужно решить ее с помощью алгоритма КМП. Я прочитал о нем в интернете, но не могу понять,как реализовать его на практике. Покажите,если это вам не составит труда. Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.05.2014, 17:14
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Поиск заданной подстроки в строке (алгоритм Кнута-Морриса-Пратта) (C++):

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

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

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

Алгоритм Кнута-Морриса-Пратта - C++
здравствуйте. можете объяснить по примеру алгоритм кнута-морриса-пратта

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

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

1
you_rule
56 / 56 / 21
Регистрация: 08.03.2014
Сообщений: 138
21.05.2014, 17:19 #2
http://e-maxx.ru/algo/prefix_function
Вот тут с примерами на с++
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.05.2014, 17:19
Привет! Вот еще темы с ответами:

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

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

Поиск подстроки в строке(алгоритм Бойера-Мура) - C++
Программа находит шаблоны в строке алгоритмом Бойера-Мура и находить должна в строке которая находится в файле. Сам код работает и находит...

В заданной строке найти координаты подстроки - C++
Помогите решить задачу.В заданной строке найти координаты подстроки(т.е номер первого и последнего ее символа),содержащей большее кол-во...


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

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

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