想確認本題當中的新增、刪除是否都只能在字串的尾端進行？就是不可以在中間插入一個字，然後把後面的字都往後推，也不可以在中間刪掉一個字，所有的字都往前移對嗎？

我的想法是位移字串比較距離，假設猴子打的字串是 xxx，目標字串是 yyyyy，那麼就是看：

xxx
  yyyyy

 xxx
  yyyyy

  xxx
  yyyyy

   xxx
  yyyyy

    xxx
  yyyyy

     xxx
  yyyyy

      xxx
  yyyyy

       xxx
  yyyyy

哪一種的距離最短，距離的計算方式是：重疊部份前方有 i 個字，就 +2i；重疊部份有 j 個字不一樣，就 +3j；重疊部份後方有 k 個字，就 +2k。

算出來之後 index 大概都是對的，但距離總是比正確答案還要多。不知道是不是我對題目中距離的定義有理解錯誤？