LevensteinDistance - Commons Lang 3.0 API

Question

使用 Commons Lang api，我可以通过 LevensteinDistance。结果是将一个字符串更改为另一个字符串所需的更改次数。我希望结果在 0 到 1 的范围内，这样可以更容易地识别字符串之间的相似性。结果会更接近 0 相似度。是否可以？

下面是我正在使用的示例：

public class TesteLevenstein {

    public static void main(String[] args) {      

        int distance1 = StringUtils.getLevenshteinDistance("Boat", "Coat");
        int distance2 = StringUtils.getLevenshteinDistance("Remember", "Alamo");
        int distance3 = StringUtils.getLevenshteinDistance("Steve", "Stereo");

        System.out.println("distance(Boat, Coat): " + distance1);
        System.out.println("distance(Remember, Alamo): " + distance2);
        System.out.println("distance(Steve, Stereo): " + distance3);        

    }
}

谢谢！

Answer 1

只需除以某个数字即可。问题是多少？可能是给定字符串对的最大可能距离。我认为这是较长字符串的长度（即与较短字符串相比，所有字符都不同，加上添加了更多字符）。