1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
| invoke |
19.12.2006 19:44
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 5 Пол: Мужской Реальное имя: Санек Репутация: 0 |
я только не давно начал изучать visual с++ и уменя не получилось перевести алгоритм....
а вот сам алгоритм Реализуем указанный алгоритм на языке ObjectPascal. Прежде всего следует определить тип данных «таблица смещений». Для кодовой таблицы, состоящей из 256 символов, определение этого типа будет выглядеть так: type TBMTable = array [0..255] of Integer; Далее приводится процедура, вычисляющая таблицу смещений для образца P. procedure MakeBMTable( var BMT : TBMTable; const P : String); var i : Integer; begin for i := 0 to 255 do BMT[i] := Length(P); for i := Length(P) downto 1 do if BMT[Byte(P[i])] = Length(P) then BMT[Byte(P[i])] := Length(P) – i;end; Теперь напишем функцию, осуществляющую поиск. 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; заранее спасибо..... |
![]() ![]() |
| invoke |
20.12.2006 21:40
Сообщение
#2
|
|
Группа: Пользователи Сообщений: 5 Пол: Мужской Реальное имя: Санек Репутация: 0 |
спасибо сейчас посмотрю
|
invoke Алгоритм поиска подстроки методом боера-мура на Visual с++ 19.12.2006 19:44
volvo Странный вы народ... То с С++ на Паскаль просите п... 19.12.2006 20:03
invoke а чего там такиу веселые функции которые не чего н... 19.12.2006 20:33
invoke /* Preprocessing */void CPraktukaDlg::PRE_KMP( cha... 20.12.2006 20:54
volvo char* StrInStr(LPTSTR Str,LPTSTR SubStr)
{
int i,L... 20.12.2006 21:05
invoke так спасобо тебе огромное)))))))))))))))))))))))))... 20.12.2006 22:35![]() ![]() |
|
Текстовая версия | 9.12.2025 6:12 |