in reply to REGEX or Not to REGEX for many items

If you are of a mind to roll your own - you might have a look at N-gram theory.

IIRC, this was applied by the FAST search engine as the basis for their search algorithms.

Wait! This isn't a Parachute, this is a Backpack!