2. Алгоритм Рабина – Карпа 23233243231533242332251 3242 Функция:= 11 Число сравнений символов: 0+ 3+ 0 + 1+ 0 + 1+ 0 + 4= 9 Значения функции на подстроках:

Презентация:



Advertisements
Похожие презентации
Алгоритмы поиска подстроки в строке 1. «Наивный» алгоритм грубой силы оба обобрали обои бобра обои Число сравнений символов: = 24.
Advertisements

Алгоритмы поиска подстроки в строке 1. «Наивный» алгоритм оба обобрали обои бобра обои Число сравнений символов: = 24 public static.
4. Алгоритм Бойера - Мура оба одобрили обои бобра обои аби 4424 лор 414 Число сравнений символов: = 10.
Шешель Анжелика. Значения: Символьная величина – 1 символ (буква, цифра, знак) Строковая величина – строка символов.
Строковой тип – это набор символов. Формат описания строкового типа string [n], где n количество возможных символов в описываемой величине. Максимальная.
Задача Разбить предложение по словам. В предложении могут быть знаки «.», «!», «?» и «,»
Символьные переменные, операции с символьными переменными.
Строки – последовательность символов, к которой можно обращаться как к единому целому и к каждому элементу по отдельности. Строка.
Ученицы 10 класса Гимназии 1 г. Свислочь Кичкайло Светланы.
Строки. Функции для работы со строками. Величины значением которых является последовательность символов называются текстовыми величинами или строками.
Символьные переменные. Строка (string)- это последовательность литер. Тип данных (string) определяет строки с максимальной длиной 255 символов. Переменная.
СОРТИРОВКА Комбинаторные алгоритмы Выполнил: Припадчев Артём, группа 1125.
Основы алгоритмизации и программирования Чабанюк Виктория 10 класс.
Работа со строковыми типами данных. Строка – упорядоченная последовательность символов. Строковая константа – последовательность символов, заключенных.
Строковые функции. Все стандартные строковые функции в Visual Studio содержатся в классе Microsoft.VisualBasic.
«Обработка строковых данных» Delphi. Тема 7:7: «Обработка строковых данных» План темы: 1. Понятие символа и строки. 2. Описание символов и строк в программе.
Строки в Pascal
Строковые величины Информатика и ИКТ 9 класс Гимназия 1 г. Новокуйбышевска Учитель информатики: Красакова О.Н.
Основы алгоритмизации и программирования ABC PASCAL CHAR LENGTH COPY DELETE INSERT Сикор Ольга, 10 класс, гимназия 1.
Строка в Turbo Pascal - упорядоченная последовательность символов.
Транксрипт:

2. Алгоритм Рабина – Карпа Функция:= 11 Число сравнений символов: = 9 Значения функции на подстроках:

public static int RabinKarp(String where, String what) { int n = where.length(); // Длина строки, в которой происходит поиск int m = what.length(); // Длина подстроки long h = 1; // Вычисляемый числовой показатель вытесняемой буквы for (int k = 1; k