|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.11.2010, 21:46 | #1 |
Пользователь
Регистрация: 11.10.2009
Сообщений: 79
|
Алгоритм Карпа-Рабина [JScript]
В общем не совсем могу понять, как реализовать этот алгоритм на JScript.
Сам алгоритм понимаю, но реализовать - увы. Кто может объяснить, как реализовать алгоритм - отзовитесь пожалуйста Сам пока написал лишь только подсчёта хэша подстроки. Не знаю, как написать : Чтобы я бежал по строке и сравнивал хещ шаблона, с подстрокой, равной длине шаблона. Ну и подсчёт этой самой подстроки, не знаю как осуществить. Прошу помощи |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритм поиска текста Рабина на 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 |