delphi比较字符串的相似度？

Question

本帖最后由 doubagui 于 2010-08-28 13:20:34 编辑

Answer 1

你确定edit1和edit2的长度相同吧
弄个计数器num累计相同的字符
把edit1和edit2分别存放在str1,str2中
然后从str1[1]和str2[1]开始一位一位比较
如果相同计数器加1
最后把num/length(edit1.text)就可以得到相似度了

Answer 2

abc和abd
abc和adb
abc和acb
abc和aabc、abac
相似度怎么算？不能只考虑字符相同，还要考虑顺序吧？

Answer 3

如果这样，为每个字符串建一个列表：重复的字符只取一次，按字符排序
比较2个列表，因为都是排序了的，容易比较aabc和abdd算2/3还是2/4相同？

Answer 4

我设定只有3个字符，如果是aab，abd则认为是2/3,当然这不是最主要的！主要怎么实现比较!