的任何后缀相匹配。在这种情况下，错误可以是插入、删除或替换的。有关这些操作的更多信息，请参见莱文斯坦距离。下面的实例使用模煳Bitap算法执行（返回的第一个匹配值，错误率最高为“ k”）。但是，它仅仅关注替换，而不关注插入或删除换句话说，是[k]的汉明距离。同上一个实例，0和1的含义与它们的常规含义相反。