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

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

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

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

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

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

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

аппп) )
dixonich вне форума Ответить с цитированием
Старый 27.11.2010, 15:47   #3
dixonich
Пользователь
 
Регистрация: 11.10.2009
Сообщений: 79
По умолчанию

upppppppppppppppppppppp)
dixonich вне форума Ответить с цитированием
Старый 28.11.2010, 22:04   #4
dixonich
Пользователь
 
Регистрация: 11.10.2009
Сообщений: 79
По умолчанию

апппппппппппппппппппппппппппппппппп пппппп
dixonich вне форума Ответить с цитированием
Ответ


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



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