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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обработка двумерного динамического массива http://www.cyberforum.ru/cpp-beginners/thread1183630.html
Напишите программа буду очень благодарна =) Написать программу, в которой создаются динамические массивы и выполнить их обработку в соответствии со своим вариантом. 9. Сформировать двумерный...
C++ Работа со списками Напишите программу =* Написать программу, в которой создаются динамические структуры и выполнить их обработку в соответствии со своим вариантом. Для каждого вариант разработать следующие функции:... http://www.cyberforum.ru/cpp-beginners/thread1183628.html
C++ Скопировать из файла F1 в файл F2 все строки, которые содержат только одно слово
напишите пожалуйста код:flirt: 1. Создать текстовый файл F1 не менее, чем из 10 строк и записать в него информацию 2. Выполнить задание. Скопировать из файла F1 в файл F2 все строки, которые...
Сформировать матрицу, добавить в нее столбец с заданным номером C++
Напишите код пожалуйста буду благодарна :flirt: Написать программу, в которой создаются динамические массивы и выполнить их обработку в соответствии со своим вариантом. Сформировать двумерный...
C++ Вызов специфических для потомка функций, не зная класса потомка http://www.cyberforum.ru/cpp-beginners/thread1183584.html
Доброго времени суток. Когда-то давно делал работу в C#, а сейчас захотел повторить то же в C++. Затык вот в чем. был у меня код подобного вида: interface ICell {
C++ VisualStudioExpress2012Desktop compiller VisualStudioExpress2012Desktop какой компилятор использовать, опишите кратко и емко способ подключения компилятора к этой среде разработки. Я не устанавливал еще компилятор, сразу после установки... подробнее

Показать сообщение отдельно
Sh@dow777
12 / 12 / 3
Регистрация: 10.12.2013
Сообщений: 676

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

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

Привет всем. Мне нужно написать программу поиска заданной подстроки в строке. Если подстрока есть - вывести YES. Если нет - NO. Задача называется Кнут-Моррис-Пратт, так что я понял, что нужно решить ее с помощью алгоритма КМП. Я прочитал о нем в интернете, но не могу понять,как реализовать его на практике. Покажите,если это вам не составит труда. Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru