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

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

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

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

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

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

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

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

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