есть ли метод, который найдет ближайшее совпадение

Question

Я хочу сравнить две строки, такие как:

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

Есть ли какой-нибудь метод, который найдет ближайшее совпадение?Я использовал функции словаря Ternary Search Tree (TST).Есть ли другие способы сделать это?

Answer 1

В не уверен насчет этой вещи в C #, но да, что есть в SQL,

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

Answer 2

А как же Jaccard similarity coefficient? http://en.wikipedia.org/wiki/Jaccard_index

Это легко реализовать и дает хороший показатель сходства. Вы должны маркировать свои предложения, хотя;)

Answer 3

В BCL нет такого метода, который бы находил ближайшее совпадение строки. Но вы можете свернуть свои собственные. читать о " Расстояние Левенштейна " по следующей ссылке