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

【问题标题】：Computing the shortest path between two words?计算两个单词之间的最短路径？
【发布时间】：2020-07-01 22:30:58
【问题描述】：

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

【问题讨论】：

您还有问题吗？一个符合 SO 要求的？
堆栈溢出并不意味着为您提供满足您要求的免费代码。做出一些努力，如果出现任何问题，请针对您面临的问题提出具体问题
我会看这里：stackoverflow.com/questions/17274183/…
是否要求所有中间词都能在词典中找到？哪本词典？
是的。字典只是一些文本文件，每行只有一个单词。

标签： java

【解决方案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);

【讨论】：