Sure, Aho-Corasick is fast for fixed strings; but without real numbers / a concrete goal > > Matt, how many words are you looking for, in how long a string ?
a simple solution is good enough, satisficing. Matt asked "how to make that function look nicer?" but "nice" has many dimensions -- bicycles are nice for some tasks, Ferraris for others. Bytheway http://en.wikipedia.org/wiki/Aho-Corasick_algorithm has a link to a Python implementation, also http://en.wikipedia.org/wiki/Worse_is_Better is fun. -- http://mail.python.org/mailman/listinfo/python-list