0 / 0 / 0
Регистрация: 06.12.2014
Сообщений: 38
|
|
1 | |
Поиск подстроки в строке16.01.2015, 11:41. Показов 3320. Ответов 0
Метки нет (Все метки)
Пусть имеется последовательность однобайтных символов S = {S1, S2, . . . , Sn},
которая считывается из входного файла. Требуется определить, сколько раз в ней встречается некоторая заданная строка-шаблон T = {T1, T2, . . . , Tm}. Будем говорить, что искомая строка встречается в i-й позиции тогда и только тогда, когда выполнено следующее условие: ∀k = 1, 2, . . . , m ⇒ Si+k−1 = Tk. При этом полагается, что другие такие подстроки, позиции которых расположены от нее на расстоянии менее чем m, должны быть проигнорированы. Решение задачи необходимо оформить в виде набора функций, реализующих наивный алгоритм поиска, алгоритмы Кнута-Морриса-Пратта и Бойера-Мура-Хорспула. В завершение также потребуется сравнить скорость их выполнения на случайном наборе данных.
0
|
16.01.2015, 11:41 | |
Ответы с готовыми решениями:
0
Поиск подстроки в строке с подсчётом количества сравнений Составить алгоритм, который будет осуществлять поиск введенной подстроки в исходной строке Замена подстроки в строке Поиск подстроки в строке по методу Рабина. |
16.01.2015, 11:41 | |
16.01.2015, 11:41 | |
Помогаю со студенческими работами здесь
1
Поиск подстроки в строке (алгоритм Кнута-Морриса-Пратта) Поиск подстроки в строке и вывод подстроки Ввести с клавиатуры строку. Найти шаблон во введенной строке (поиск подстроки в строке) Поиск подстроки в строке Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |