Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.11.2010, 21:46   #1
dixonich
Пользователь
 
Регистрация: 11.10.2009
Сообщений: 79
По умолчанию Алгоритм Карпа-Рабина [JScript]

В общем не совсем могу понять, как реализовать этот алгоритм на JScript.
Сам алгоритм понимаю, но реализовать - увы.
Кто может объяснить, как реализовать алгоритм - отзовитесь пожалуйста
Сам пока написал лишь только подсчёта хэша подстроки. Не знаю, как написать :
Чтобы я бежал по строке и сравнивал хещ шаблона, с подстрокой, равной длине шаблона. Ну и подсчёт этой самой подстроки, не знаю как осуществить. Прошу помощи
dixonich вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Алгоритм поиска текста Рабина на Delphi 7 выходит ошибка Des Общие вопросы Delphi 14 15.05.2012 11:14
Реализация теста Миллера-Рабина mrChester Общие вопросы C/C++ 4 27.04.2010 12:03
Алгоритм Кнута-Морриса-Пратта или Рабина-Карпа (язык С++). Может у кого-нибудь есть готовый рабочий ? Беата Помощь студентам 7 27.03.2010 10:50
алгоритм рабина-карпа(поиск подстроки) kristy42 Помощь студентам 0 03.11.2009 18:41
Алгоритмы Рабина - Карпа Volchara Общие вопросы C/C++ 0 24.04.2009 16:40