判断两个字符串的相似程度

Question

判断两个字符串相似度，返回一个double，1=完全相同，0=完全不相同.Net里面有没有这个功能？如果没有，有没有源代码借鉴？谢谢

Answer 1

what is the definition of 相似度? if you mean something like SoundEx, seehttp://www.codeproject.com/csharp/soundex.asp?df=100&forumid=3171&exp=0&select=521469

Answer 2

string s1="abcdefg";
string s2="abcdefh";
int i=string.Compare(s1,s2,false);
i的返回值：
小于零 strA 小于 strB。 
零 strA 等于 strB。 
大于零 strA 大于 strB。 

Answer 3

string s1="abcdefg";
string s2="abcdefh";
int i=string.Compare(s1,s2,false);
就是这样！

Answer 4

关键看怎么定义相似度，我觉得可以这样定义定义 字符串 s1 ， s2，它们的最长公共子串为 s, 那么相似度则为    len(s) * 2 / (len(s1) + len(s2))比方 s1 = abcde, s2 = abfade那么最长公共子串 s = abde, 于是相似度为 2*4/(5 +6) = 8/11这样比较合理吧

Answer 5

soundex仅对英文单词有效，对汉字没有用的

Answer 6

知道相似度又能干吗呢?语言学研究用???string.Compare()出来的还不是相似度.

Answer 7

string s1="abcdefg";
string s2="abcdefh";
int i=string.Compare(s1,s2,false);
绝对可以