字符串模糊匹配算法的探讨

作者：王婷婷

来源：现代计算机(专业版), 2012, (01): 12-15.

• 最短编辑距离
• 字符串模式匹配
• 字符串模糊匹配 Shortest Edit Distance
• String Matching
• Approximate String Matching

字符串模糊匹配问题在计算机中有着广泛的应用,尝试探讨一种无论从算法时间复杂度上讲还是编程复杂度上都比较优秀的一种模糊匹配算法。

• 出版日期2012
• 单位四川大学