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

Question

我需要计算在列表中找到的两个单词的距离。而距离我指的是在源词和目标词之间找到的词的数量。 ex。 dog - > cog - > cot - > cat 因此，路径的距离为3，因为路径中每个单词之间的编辑距离为1。但我不知道如何处理编辑距离大于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);