2010-01-17 9 views
3

Кто-нибудь знает, какой алгоритм соответствия строк реализован в Python?Соответствие строк в Python

+0

Что вы подразумеваете под алгоритмом соответствия строк? Приведите пример использования, пожалуйста. –

+0

mrblah? это ты? –

+0

Ответ: «Оба.» («... страна И западная ...») – tzot

ответ

9

Per the sources, это реализация

быстрый поиск/счетчик, на основе смеси между Бойер-Муром и horspool, еще с несколькими колокольчиками и свистит на вершине. для некоторых более фона, см: http://effbot.org/zone/stringlib.htm

essay в вопросе действительно стоит прочитать!

Смежные вопросы