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

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

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

Показать сообщение отдельно
Sh@dow777
11 / 11 / 3
Регистрация: 10.12.2013
Сообщений: 645
21.05.2014, 17:14     Поиск заданной подстроки в строке (алгоритм Кнута-Морриса-Пратта)
Привет всем. Мне нужно написать программу поиска заданной подстроки в строке. Если подстрока есть - вывести YES. Если нет - NO. Задача называется Кнут-Моррис-Пратт, так что я понял, что нужно решить ее с помощью алгоритма КМП. Я прочитал о нем в интернете, но не могу понять,как реализовать его на практике. Покажите,если это вам не составит труда. Заранее спасибо.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 11:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru