Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.68/22: Рейтинг темы: голосов - 22, средняя оценка - 4.68
1 / 1 / 1
Регистрация: 07.03.2012
Сообщений: 78
1

Алгоритмы поиска подстроки в строке

07.03.2012, 00:37. Показов 4561. Ответов 1
Метки нет (Все метки)

Если не сложно, помогите пожалуйста и простенько объясните алгоритмы поиска последовательного прямого поиска, Рабина, Кнута-Морриса-Пратта и Бойера-Мура(поиск текста в компоненте Memo через Edit и кнопку поиска для каждого). Заранее буду очень благодарен.
P.S.
Особо не критикуйте. У нас тупо скинули это документ и типа разбирайтесь сами. Я как вообще это происходит понимаю, а вот как реализовать не допру никак.
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Вложения
Тип файла: doc Лабораторная 1 ИПС.doc (80.0 Кб, 292 просмотров)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.03.2012, 00:37
Ответы с готовыми решениями:

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

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

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

Изменить код алгоритма поиска подстроки в строке
Нужно изменить данный код так, чтобы можно было добавлять цифры в алгоритм поиска. Помогите,...

1
599 / 567 / 104
Регистрация: 07.11.2010
Сообщений: 2,004
07.03.2012, 02:46 2
у вас там все написано, даже литература указана!
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.03.2012, 02:46

Создать класс с методами поиска подстроки в строке
Нужно создать класс с методами получения подстроки в строке и методами поиска подстроки в строке

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

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

Выделение подстрок, алгоритмы поиска в строке
У меня есть строка типа: command param1 param2.. paramn id Где id может включать в себя...

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

Алгоритмы поиска наибольшей общей подстроки (LCS)
Заданы две строки: A и B. Их длины соответственно N и M. Найти максимальную общую подстроку двух...


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

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

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