使用Damerau-Levenshtein自动机实现字符串模糊查询

用途 文本模糊匹配，例如搜索引擎Lucene 从4.0版本开始就使用了LevenshteinAutomaton对用户输入的搜索字符进行模糊查询css 原理 Levenshtein 距离 计算用户输入字符串和索引字符串之间的编辑距离, 最经常使用的是Levenshtein距离。基于Levenshtein距离的模糊匹配容许用户即便输入的查询字符串与匹配的目标字符串存在n个字符的插入/删除/替换 差别，

>>阅读原文<<