Алгоритм Бойера — Мура: нужна программа с примером - VB

Узнай цену своей работы

Формулировка задачи:

Ребята есть у кого нить программа демонстратирующая работу алгоритма Бойера — Мура. В гугле не найду ничего на вб. Помогите плз)

Решение задачи: «Алгоритм Бойера — Мура: нужна программа с примером»

textual
Листинг программы
  1. function BMSearch( StartPos : Integer; const S, P : String;
  2.   const BMT : TBMTable) : Integer;
  3. var
  4.   Pos, lp, i : Integer;
  5. begin
  6.   lp := Length(P);
  7.   Pos := StartPos + lp 1;
  8.   while Pos < Length(S) do
  9.     if P[lp] <> S[Pos] then Pos := Pos + BMT[S[Pos]]
  10.     else for i := lp - 1 downto 1 do
  11.       if P[i] <> S[Pos lp + i] then
  12.       begin
  13.         Inc(Pos);
  14.         Break;
  15.       end
  16.       else if i = 1 then
  17.       begin
  18.         Result := Pos lp + 1;
  19.         Exit;
  20.       end;  
  21.   Result := 0;
  22. end;

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

5   голосов , оценка 4.8 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы