所有的子字符串中，这个子字符串和formula_5的编辑距离最小。一种暴力的算法是，计算T的所有子字符串和P的编辑距离，然后选择距离最小的那个。 然而，这个算法的运行时间为 "O"("n" "m")。一个更好的解决办法，是由Sellers提出的动态规划方法。
在线和离线.传统上，字符串近似匹配算法被分为两类：在线和离线。在线算法模式可以被预处理，但是文本没有预处理。换言之，在线技术搜索不需要索引。早期的在线算法是由Wagner和Fisher、Sellers提出的。Sel