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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Строки* http://www.cyberforum.ru/cpp-beginners/thread211817.html
Привет всем) Есть задача Введите с клавиатуры строку символов, после чего подсчитайте суммарное число вхождений буквы "a" (латиница) и выдайте это число на экран. Помогите пожалуйста...
C++ класс Point Создать класс Point. Есть n - точек, найти точки росстояние между которыми наибольшая. Создать динамический массив. Заранее спасибо! http://www.cyberforum.ru/cpp-beginners/thread211816.html
C++ Разработать рекурсивную функцию
Разработать рекурсивную функцию нахождения значения функции Аккермана, которая определяется для всех неотрицательных целых аргументов m и n следующим образом: А(0,n)=n+1; A(m,0)=A(m-1,1), если...
C++ Считывает символьную строку с экрана, выводит в файл (.txt) данную строку, перевернув её(было 123, стало 321)
Наткнулся на задачу, помогите решить: вводиться символьная строка, программа считывает строку и выводит её в файл(текстовой), перевернув ( то есть было - cat, стало - tac) Благодарю.
C++ Минимальное значение http://www.cyberforum.ru/cpp-beginners/thread211794.html
Как найти минимальное значение в матрице P?
C++ Системное программирование (найти наибольший элемент по модулю в матрице n*m) Тип элементов одномерного массива – действительные числа. В данной действительной прямоугольной матрице размером nxm найти наибольший по модулю элемент. Получить матрицу порядка (n-1)xm путем... подробнее

Показать сообщение отдельно
extazzy
1 / 1 / 0
Регистрация: 02.12.2009
Сообщений: 19

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

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

Всем доброе время суток.
В общем, буду краток. Необходимо реализовать программу которая будет проверять наличие подстроки в главной строке. То есть мы задаем какой-то главный текст и нашу искомую подстроку. Делов-то на 5 мин. Но главным условием является реализация с помощью конечных автоматов.
Где-то прочитал что одной из реализаций является алгоритм Кнута-Морриса-Пратта. Уже сделал программу с помощью данного алгоритма. Но все же это не совсем то.

Если кто сталкивался с подобной задачей или хотя-бы на словах может объяснить как это реализовать буду ждать вашей помощи. Заранее благодарен.
Да, кстати, нашел шаблон конечного автомата. Но без понятия как с ним работать и применить к данной задаче, но надеюсь может чем-то поможет
0
Вложения
Тип файла: zip StateMachine.zip (2.8 Кб, 41 просмотров)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru