Search an exact or approximate word (hamming or edit distance) in a string. Support index cache with incremental update for later searches