【发布时间】:2021-04-19 08:26:42
【问题描述】:
我需要一种算法,该算法将返回一个比较值,无论字符串的长度如何,都可以使用该比较值。我尝试了几种不同的方法,但坦率地说,我的数学很烂。
基本上,我需要获取一个值来查找字符串中不同字符的百分比,并将它们返回到一个可以用于阈值的值。
这里有一些例子:
A Sample String -> A Samlpe String
缺少 2 个字符..
A Substantially Longer Sample String - > A Substantially Longer Samlpe String
仍然缺少 2 个字符..
那么,无论字符串长度如何,我怎样才能做出返回相似值的东西呢?
【问题讨论】:
-
说少了 1 个字符的原因是什么?在我看来,它们之间的区别是两个字符,而不是一个。
-
你在寻找Edit Distance的概念
-
也许你需要像stackoverflow.com/questions/6944056/…这样的东西