如何比较两个对象并确定它们的平等分数

时间:2015-09-16 10:33:35

标签: algorithm cryptography

问题是比较两个对象(每个具有5个String字段值的同一个类的实例),并根据它们的相对相等性确定整数分数。

5个字符串组合为例如 Apple iPhone 5s Gold 16GB

的任何项目命名

请向我推荐一些我可以研究的概念来开发上述问题的解决方案。

1 个答案:

答案 0 :(得分:2)

如果问题实际上是关于字符串相似性,Levenshtein distance及其近亲,Damerau-Levenshtein distance,则提供所谓的字符串编辑距离的度量。实现聚合度相似度的一种可能性是比较相应的成员并使用其编辑距离的总和。