lvoloshyn / wu_manber

Wu-Manber algorithm for multi-pattern text search

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Wu-Manber multi-pattern string search algorithm

>>>from wu_manber import WuManber

>>>wm = WuManber(patterns=["honey", "funey", "fu", "list", "money"])
>>>wm.search("funeyneedmoney")
[('funey', 0), ('fu', 0), ('money', 9)]

About

Wu-Manber algorithm for multi-pattern text search


Languages

Language:Python 100.0%