Кто-нибудь знает, какой алгоритм сопоставления строк реализован в Python?
за источники , это
быстрая реализация поиска / подсчета, основанный на смеси между Бойер-Мур и Хорспул, с еще несколькими колоколами и свистит сверху. еще фон, см .: http://effbot.org/zone/stringlib.htm
Эссе , о котором идет речь, действительно стоит прочитать!
Полагаю, вы говорите о CPython.В этом случае вы всегда можете проверить источник (см. fastsearch.h ).