Алгоритм Бойера — Мура: нужна программа с примером - 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;
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д