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

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

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

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

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
you_rule
56 / 57 / 21
Регистрация: 08.03.2014
Сообщений: 138
21.05.2014, 17:19     Поиск заданной подстроки в строке (алгоритм Кнута-Морриса-Пратта) #2
http://e-maxx.ru/algo/prefix_function
Вот тут с примерами на с++
Yandex
Объявления
21.05.2014, 17:19     Поиск заданной подстроки в строке (алгоритм Кнута-Морриса-Пратта)
Ответ Создать тему
Опции темы

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