是否有任何方法可以找到最接近的匹配

Question

我想比较两个字符串，例如：

 str1 = "this is a dynamic data";
 str2 = "this is a <data_1> data";

有没有找到最近匹配的方法？我使用了三元搜索树（TST）字典功能。有没有其他方法可以做这种事情？

Answer 1

BCL中没有找到最接近字符串匹配的方法。 但你可以自己动手。 请阅读以下link

中的“ Levenshtein距离”

Answer 2

我不确定C＃中的这个东西，但是SQL中有，

select difference('this is a dynamic data','this is a dynamic')

Answer 3

Jaccard similarity coefficient怎么样？ http://en.wikipedia.org/wiki/Jaccard_index

它易于实现并提供良好的相似性得分。你必须对你的句子进行标记;）