我有一系列公司名称来自网页搜索，我试图将它们与其他公司名称表进行比较，以确定它们是匹配还是近似匹配;
本公司
Some Company Ltd.
因此，比较两个列表应将前两行标记为匹配，第二行标记为匹配，第三行标记为不匹配。根据我的理解，这是一个模糊搜索，但我是在对如何最好地实现这一目标做了一些澄清之后？有什么想法或建议吗？
答案 0 :(得分：1)
请参阅：http://en.wikipedia.org/wiki/Levenshtein_distance 可以在外部链接中找到C实现：MySQL中的Levenshtein