Форум программистов, компьютерный форум, киберфорум
Наши страницы
Delphi и сети
Войти
Регистрация
Восстановить пароль
 
Delya95
0 / 0 / 0
Регистрация: 27.03.2015
Сообщений: 2
#1

Поиск подстроки в строке. Алгоритм Кнута, Морриса и Пратта - Delphi

27.03.2015, 18:45. Просмотров 469. Ответов 1
Метки нет (Все метки)

"Поиск подстроки в строке. Алгоритм Кнута, Морриса и Пратта"

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

Функции программы:
1 Программа даёт возможность пользователю ввести строку текста и подстроку, которую
требуется в ней найти.
2 При запуске программа автоматически предлагает один из пяти встроенных вариантов
текстовой строки и строки поиска, пользователь может ввести свои значения для этих строк
по желанию.
3 Программа показывает, как работает алгоритм Кнута, Морриса и Пратта. При этом на
экране показывается каждая поисковая итерация.
4 Показывается расчёт величины сдвига и её использование в алгоритме.

Интерфейс программы:
1 Программа должна быть выполнена с использованием компилятора Visual C++ NET. По
желанию разработчика может быть использована (рекомендуется) библиотека MFC.
2 Программа должна представлять собой приложение Windows c графическим
интерфейсом пользователя, удовлетворяющим основным стандартам на пользовательский
интерфейс.
3 Программа предоставляет пошаговый режим выполнения (пользователь нажимает
клавишу для выполнения следующей итерации поиска) и автоматический режим, в котором
выполнение происходит автоматически с указанной пользователем задержкой между
итерациями.
4. На экране показывается:
- содержимое текстовой строки и искомой подстроки
- курсоры, показывающие сравниваемые символы,
- схема вычисления величины сдвига
5 Разработка внешнего вида интерфейса является задачей исполнителя.
http://www.cyberforum.ru/delphi/thread1405759.html
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2015, 18:45
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Поиск подстроки в строке. Алгоритм Кнута, Морриса и Пратта (Delphi):

Реализация алгоритмов поиска подстроки в строке
Реализация алгоритмов поиска подстроки в строке. Реализовать любые два...

Поиск подстроки в строке (алгоритм Кнута-Морриса-Пратта)
Требуется написать программу которая ищет количество вхождений подстроки в...

Поиск заданной подстроки в строке (алгоритм Кнута-Морриса-Пратта)
Привет всем. Мне нужно написать программу поиска заданной подстроки в строке....

Быстрый поиск подстроки в строке (Кнута-Морриса-Пратта)
Всем здрасьте. Преподаватель дал задание, найти подстроку в строке. Я задание...

Поиск подстроки в строке по алгоритму КМН (Кнута-Морриса-Пратта)
Здравствуйте. Я к вам с вопросом: не могу справиться уже длительное время с...

1
FIL
Модератор
3409 / 2547 / 725
Регистрация: 19.09.2012
Сообщений: 7,908
27.03.2015, 19:29 #2
Цитата Сообщение от Delya95 Посмотреть сообщение
Программа должна быть выполнена с использованием компилятора Visual C++ NET
Ты думаешь, что в разделе "Delphi и сети" больше шансов найти того, кто будет тебе писать на халяву прогу на Visual C++ NET ?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.03.2015, 19:29
Привет! Вот еще темы с решениями:

Алгоритм поиска в строке Кнута-Морриса-Пратта
привет! вообщем у меня есть код на c++ на эту тему, нужно его реализовать на...

Алгоритм поиска по строке Кнута-Морриса-Пратта
Само задание таково: Программа должна быть грамотно функционально разбита на...

Алгоритм Кнута - Морриса - Пратта
Доброго времени суток. Помогите,пожалуйста, написать программу поиска подстроки...

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


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

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

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