 алгоритм Бойера-Мура |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
| Tan |
 15.04.2003 5:59
Сообщение
#1
|
|
Гость  |
Help!помогите с алгоритмом Бойера-Мура!Лаба горит...
|
 
|
|
| AlaRic |
15.04.2003 10:00
Сообщение
#2
|
|
...  Группа: Пользователи Сообщений: 1 347 Пол: Мужской Репутация:  3  |
|
   |
|
| Slam |
15.04.2003 18:00
Сообщение
#3
|
 Пионер Группа: Пользователи Сообщений: 136 Пол: Мужской Репутация: 0 |
|
|
|
|
| Clane |
15.04.2003 19:06
Сообщение
#4
|
|
Гость |
Цитата А где же коронная фраза:"В поисковиках всё есть!"? ;D Забыл наверное !!! |
|
|
|
| ___ALex___ |
15.04.2003 21:05
Сообщение
#5
|
 Бывалый Группа: Пользователи Сообщений: 282 Репутация: 0 |
Код function BMSearch(StartPos: Integer; const S, P: String): Integer; type TBMTable = array[0..255] of Integer; var Pos, lp, i: Integer; BMT: TBMTable; 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; lp := Length(P); Pos := StartPos + lp -1; while Pos <= Length(S) do if P[lp] <> S[Pos] then Pos := Pos + BMT[Byte(S[Pos])] else if lp = 1 then begin Result := Pos; Exit; end 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; не забудб спасибо сказать ;D Сообщение отредактировано: volvo - 17.12.2004 11:35 |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 17.07.2025 18:16 |