计算两个单词之间的最短路径？

Question

我需要计算列表中找到的两个单词的距离。按距离我的意思是在源词和目标词之间找到的单词数。 恩。狗 - ＆gt; cog - ＆gt;婴儿床 - ＆gt;猫 因此路径距离将是三，因为路径中每个单词之间的编辑距离是一。但我不知道如何处理编辑距离大于1的单词。

Answer 1

这可能会对您有所帮助：

    List<String> animals = new ArrayList<String>();
    Boolean done=false;
    Boolean found=false;
    int dist=0;
    string begin="dog";
    string end="cat";

    // add 4 different values to list
    animals.add("dog");
    animals.add("cog");
    animals.add("cot");
    animals.add("cat");
    int i = 0;
    while (i < animals.size()&&!done) {
        if(crunchifyList.get(i).equals(begin)) found=true;
        if(found){
            dist++;
            if(crunchifyList.get(i).equals(end))done=true;
        }
        i++;
    }
    System.out.println(dist);