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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
extazzy
1 / 1 / 0
Регистрация: 02.12.2009
Сообщений: 19
#1

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

15.12.2010, 18:16. Просмотров 1136. Ответов 0
Метки нет (Все метки)

Всем доброе время суток.
В общем, буду краток. Необходимо реализовать программу которая будет проверять наличие подстроки в главной строке. То есть мы задаем какой-то главный текст и нашу искомую подстроку. Делов-то на 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++
C++ Алгоритм Бойера-Мура поиска подстроки в строке (Js -> C++)
C++ Изменить код алгоритма поиска подстроки в строке
Поиск подстроки в строке C++
Найти длину максимальной подстроки, такой что в этой подстроке не существует подстроки равной какой-то строке C++

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

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

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