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