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

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

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

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

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

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

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

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

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

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

Изменить код алгоритма поиска подстроки в строке - C++
Нужно изменить данный код так, чтобы можно было добавлять цифры в алгоритм поиска. Помогите, пожалуйста. #include "stdafx.h" #include...

Алгоритм Бойера-Мура поиска подстроки в строке (Js -> C++) - C++
Помогите реализовать алгоритм для с ++ <html> <head> <meta charset="utf-8" /> <title>Практическое использование курсовой...

Функция поиска подстроки в строке. Как вернуть указатель? - C++
Подскажите пожалуйста как доделать функцию. Было дано задание изобрести свой костыль) Функцию, которая искала бы подстроку в строке и...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2010, 18:16
Привет! Вот еще темы с ответами:

Ошибка в функции поиска подстроки в строке. Алгоритм Бойера-Мура-Хорспула. - C++
Функция получает ссылки на две переменные: haystack и needle строкового типа. В haystack должна содержаться строка, в которой будет...

Найти длину максимальной подстроки, такой что в этой подстроке не существует подстроки равной какой-то строке - C++
Не могу решить задачу, я понял саму задачу. Не могу написать код, помогите, плз! У Дроида-На2а есть строка S, и K строк ai. Ваша задача...

Строки(функция поиска подстроки) - C++
есть ли какая-то функция типо функции в delphi AnsiContainsStr, просто надо узнать содержит ли какая-то строка подстроку.

Задача поиска наибольшей общей подстроки - C++
Нужно написать вот эту программку на Си. Поясню допустим дано 2 строки из них нужно найти одинаковые слова и вывести слова которое имеет...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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