Bitap: my favorite string matching algorithm

Bitap 用机器字位表示模式状态，每读一个字符就移位并与预计算掩码组合，精确匹配和允许错误的近似匹配都能在一次扫描中完成。位并行让短模式非常快，限制是模式长度受字宽约束，长模式需要分块或换算法；文章把状态位推导展开，适合重新理解字符串匹配而不只是调用库函数。