Мне нужна информация о любом стандартном пакете python, который можно использовать для "длинного совпадения префикса" по URL-адресам. Я прошел через два стандартных пакета http://packages.python.org/PyTrie/#pytrie.StringTrie и 'http://pypi.python.org/pypi/trie/0.1.1', но они не похоже, полезен для самой длинной задачи сопоставления префикса по URL-адресам.
Если у моего набора есть эти URL-адреса: 1- > http://www.google.com/mail, 2- > http://www.google.com/document, 3- > http://www. facebook.com и т.д.
Теперь, если я ищу "http://www.google.com/doc", он должен вернуть 2, и поиск "http://www.face" должен вернуть 3.
Я хотел подтвердить, есть ли какой-либо стандартный пакет python, который может помочь мне в этом, или я должен реализовать соответствие Trie для префикса.
Я не ищу решение для регулярного выражения, так как оно не масштабируется по мере увеличения количества URL.
Большое спасибо.