Bitap: my favorite string matching algorithm An exposition of the bitap or shift-and exact string matching algorithm