在网络安全的研究中，字符串匹配是一种使用普遍而关键的技术，如杀毒软件、IDS中的特征码匹配、内容过滤等，都需要用到字符串匹配。作为字符串匹配中的一种特殊情况，近似字符串匹配的研究也同样重要。这里对经典的字符串…