How to match a string against a set of wildcard strings efficiently?

Question

I am looking for a solution to match a single string against a set of wildcard strings. For example

>>> match(\"ab\", [\"a*\", \"b*\", \"*\", \"c\",         


        

Answer 1

Seems like Aho-Corasick algorithm would work. esmre seem to do what I'm looking for. I got this information from this question.