計算兩個單詞之間的最短路徑？

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);