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

我需要计算列表中两个单词的距离。我所说的距离是指在源词和目标词之间找到的词的数量。 例如：狗->齿轮->婴儿床->猫 因此，路径距离为3，因为路径中每个单词之间的编辑距离为1。但我不知道如何处理编辑距离大于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(animals.get(i).equals(begin)) found=true;
        if(found){
            dist++;
            if(animals.get(i).equals(end))done=true;
        }
        i++;
    }
    System.out.println(dist);

List animals=new ArrayList（）；
布尔完成=假；
布尔值=false；
int-dist=0；
字符串begin=“dog”；
字符串end=“cat”；
//向列表中添加4个不同的值
动物。加上（“狗”）；
动物。添加（“cog”）；
动物。添加（“cot”）；
动物。加上（“猫”）；
int i=0；
而（i

您还有什么问题吗？符合SO？Stack overflow要求的软件并不意味着为您提供满足您要求的免费代码。如果ariseI愿意在这里查看，请做出一些努力，并针对您面临的问题提出具体问题：是否要求所有中间词都可以在字典中找到？哪本词典？是的。字典只是一个文本文件，每行只有一个单词。