字型匹配问题如下：给定一个文本串S和一种字型P，找出P在S中的首次出现。近似字型匹配允许三种类型
1. 一个字符在S中但不在P中。
2. 一个字符在P中但不在S中。
3. P和S可以在一个位置上不同。
的k次误匹配。例如若我们在串 “data structures txtborpk”中搜索“textbook”运行最多三次误匹配，则我们找到一个匹配（插入一个e，将一个r改成o，删除一个p）。给出一个O（MN）算法求解近似串匹配问题，其中M=|P|以及N=|S|。
