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

Реализация программы поиска подстроки в строке - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
extazzy
1 / 1 / 0
Регистрация: 02.12.2009
Сообщений: 19
15.12.2010, 18:16     Реализация программы поиска подстроки в строке #1
Всем доброе время суток.
В общем, буду краток. Необходимо реализовать программу которая будет проверять наличие подстроки в главной строке. То есть мы задаем какой-то главный текст и нашу искомую подстроку. Делов-то на 5 мин. Но главным условием является реализация с помощью конечных автоматов.
Где-то прочитал что одной из реализаций является алгоритм Кнута-Морриса-Пратта. Уже сделал программу с помощью данного алгоритма. Но все же это не совсем то.

Если кто сталкивался с подобной задачей или хотя-бы на словах может объяснить как это реализовать буду ждать вашей помощи. Заранее благодарен.
Да, кстати, нашел шаблон конечного автомата. Но без понятия как с ним работать и применить к данной задаче, но надеюсь может чем-то поможет
Вложения
Тип файла: zip StateMachine.zip (2.8 Кб, 41 просмотров)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2010, 18:16     Реализация программы поиска подстроки в строке
Посмотрите здесь:

C++ Ошибка в функции поиска подстроки в строке. Алгоритм Бойера-Мура-Хорспула.
C++ Алгоритмы поиска подстроки в строке
Задача поиска наибольшей общей подстроки C++
C++ Функция поиска подстроки в строке
Строки(функция поиска подстроки) C++
C++ Алгоритм поиска максимальной общей подстроки
Функция поиска подстроки в строке. Как вернуть указатель? C++
C++ Алгоритм Бойера-Мура поиска подстроки в строке (Js -> C++)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 17:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru