java - 是否有一种有效的实现来量化两个字符串之间的相似性？

Question

已关闭。此问题不符合 Stack Overflow guidelines 。目前不接受答案。

---

要求我们推荐或查找工具、库或最喜欢的场外资源的问题对于 Stack Overflow 来说是偏离主题的，因为它们往往会吸引固执己见的答案和垃圾邮件。相反，describe the problem 以及迄今为止为解决该问题所做的工作。

已关闭 9 年前。

奥 git _a

假设我有几个非常长的字符串，由完全随机的字符组成。我的目标是表示它们与数字中指定的主字符串的相似性。

例如:12345 与 23456 非常相似，但与 12abcdef 不太相似

假设Java，是否已经有这样一个算法的有效实现？例如，我认为这可能会达到我想要的效果: Improve this question 但我需要一些对于超长字符串非常有效的东西。

Answer 1

标准方式是Levenshtein distance .

Apache commons-lang中有一个实现: StringUtils.getLevenshteinDistance()