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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 19, средняя оценка - 4.63
KoRNeT46RuS
 Аватар для KoRNeT46RuS
0 / 0 / 0
Регистрация: 07.03.2012
Сообщений: 76
07.03.2012, 00:37     Алгоритмы поиска подстроки в строке #1
Если не сложно, помогите пожалуйста и простенько объясните алгоритмы поиска последовательного прямого поиска, Рабина, Кнута-Морриса-Пратта и Бойера-Мура(поиск текста в компоненте Memo через Edit и кнопку поиска для каждого). Заранее буду очень благодарен.
P.S.
Особо не критикуйте. У нас тупо скинули это документ и типа разбирайтесь сами. Я как вообще это происходит понимаю, а вот как реализовать не допру никак.
Вложения
Тип файла: doc Лабораторная 1 ИПС.doc (80.0 Кб, 247 просмотров)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.03.2012, 00:37     Алгоритмы поиска подстроки в строке
Посмотрите здесь:

C++ Алгоритмы поиска
C++ Ошибка в функции поиска подстроки в строке. Алгоритм Бойера-Мура-Хорспула.
Задача поиска наибольшей общей подстроки C++
C++ Функция поиска подстроки в строке
Строки(функция поиска подстроки) C++
C++ Алгоритм поиска максимальной общей подстроки
Функция поиска подстроки в строке. Как вернуть указатель? C++
C++ Алгоритм Бойера-Мура поиска подстроки в строке (Js -> C++)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
panicwassano
590 / 558 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
07.03.2012, 02:46     Алгоритмы поиска подстроки в строке #2
у вас там все написано, даже литература указана!
Yandex
Объявления
07.03.2012, 02:46     Алгоритмы поиска подстроки в строке
Ответ Создать тему
Опции темы

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