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

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
panicwassano
592 / 560 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
07.03.2012, 02:46 #2
у вас там все написано, даже литература указана!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.03.2012, 02:46
Привет! Вот еще темы с ответами:

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

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

Алгоритмы поиска - C++
Разработать проект, выполняющий и наглядно иллюстрирующий поиск наибольшего или наименьшего элемента в матрице размерности 5 * 5. На...

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


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

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

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