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

15.12.2010, 18:16. Показов 2214. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

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

Если кто сталкивался с подобной задачей или хотя-бы на словах может объяснить как это реализовать буду ждать вашей помощи. Заранее благодарен.
Да, кстати, нашел шаблон конечного автомата. Но без понятия как с ним работать и применить к данной задаче, но надеюсь может чем-то поможет

Вложения

StateMachine.zip (2.8 Кб, 61 просмотров)

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

15.12.2010, 18:16

Ответы с готовыми решениями:

Реализация алгоритмов поиска подстроки в строке
Реализация алгоритмов поиска подстроки в строке. Реализовать любые два алгоритма поиска. Исходные данные-текстовый файл, содержащий...

Метод поиска подстроки в строке
Это алгоритм потска подстроки в строке. Но если подстрока 24 символа и длиннее, метод перестаёт работать. В чём причина? function...

Алгоритм поиска подстроки в строке.
1. Каким образом ищется подстрока, если использовать стандартную функцию pos? 2. Какой лучший алгоритм поиска подстроки при следующих...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

15.12.2010, 18:16

Помогаю со студенческими работами здесь

Алгоритмы поиска подстроки в строке
Если не сложно, помогите пожалуйста и простенько объясните алгоритмы поиска последовательного прямого поиска, Рабина, Кнута-Морриса-Пратта...

Функция поиска подстроки в строке
int CChar::strpos(char* sub, char* str) { char* temp = new char; int t=0; for(int i=0; i<strlen(str); i++) { ...

Реализовать функцию поиска подстроки в строке
Напишите метод revpositn, который получает два параметра str1 и str2 типа string и возвращает позицию начала первого появления в str1...

Алгоритм Рабина поиска подстроки в строке
К сожалению несколько источников http://www.bibliofond.ru/view.aspx?id=6981 http://www.bibliofond.ru/view.aspx?id=6981 Приводя код...

Реализовать алгоритмы поиска подстроки в строке.
Здравствуйте,требуется на основе алгоритмов прямого поиска; Кнута, Морриса и Пратта; Боуера и Мура реализовать алгоритмы поиска...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .

Наверх