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.