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

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

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

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

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

textual
Листинг программы
function BMSearch( StartPos : Integer; const S, P : String;
  const BMT : TBMTable) : Integer; 
var
  Pos, lp, i : Integer;
begin
  lp := Length(P);
  Pos := StartPos + lp –1;
  while Pos < Length(S) do
    if P[lp] <> S[Pos] then Pos := Pos + BMT[S[Pos]]
    else for i := lp - 1 downto 1 do
      if P[i] <> S[Pos – lp + i] then
      begin
        Inc(Pos);
        Break;
      end 
      else if i = 1 then
      begin
        Result := Pos – lp + 1;
        Exit;
      end;  
  Result := 0;
end;

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


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

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

5   голосов , оценка 4.8 из 5
Похожие ответы