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