是那里会找到最接近的匹配

Question

我想比较两个字符串，如任何方法：

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

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

Answer 1

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

这很容易实现，并给出了很好的相似度分数。你必须标记你的句子虽然;）

Answer 2

BCL中没有找到最接近匹配的字符串的方法。 但你可以推出自己的。 以下link

Answer 3

在读到“Levenshtein距离”我不知道这个东西在C＃中，但肯定是有在SQL，

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