題目描述：
請設計乙個類，使該類的建構函式能夠接收乙個單詞列表。然後再實現乙個方法，該方法能夠分別接收兩個單詞 word1 和 word2，並返回列表中這兩個單詞之間的最短距離。您的方法將被以不同的引數呼叫 多次。
示例:
假設 words = [「practice」, 「makes」, 「perfect」, 「coding」, 「makes」]
輸入: word1 = 「coding」, word2 = 「practice」
輸出: 3
輸入: word1 = 「makes」, word2 = 「coding」
輸出: 1
注意:
你可以假設 word1 不等於 word2, 並且 word1 和 word2 都在列表裡。
方法1：
主要思路：
（1）將輸入的字典使用unordered_map來統計字串對應的各個索引，然後在找路徑的時候，從對應的兩個字串的索引陣列中，找出可能的最小距離；
class
worddistance
}int
shortest
(string word1, string word2)
}return res;}}
;/**
* your worddistance object will be instantiated and called as such:
* worddistance* obj = new worddistance(words);
* int param_1 = obj->shortest(word1,word2);
*/
LeetCode 244 最短單詞距離 II
請設計乙個類，使該類的建構函式能夠接收乙個單詞列表。然後再實現乙個方法，該方法能夠分別接收兩個單詞 word1 和 word2，並返回列表中這兩個單詞之間的最短距離。您的方法將被以不同的引數呼叫多次。示例 假設 words practice makes perfect coding makes 輸入...
lintcode 924 單詞最短距離
給出乙個單詞列表和兩個單詞單詞1,單詞2，返回列表中這兩個單詞之間的最短距離。樣例 樣例 1 輸入 practice makes perfect coding makes coding practice 輸出 3 解釋 index coding index practice 3樣例 2 輸入 pra...
單詞搜尋 II
給出乙個由小寫字母組成的矩陣和乙個字典。找出所有同時在字典和矩陣中出現的單詞。乙個單詞可以從矩陣中的任意位置開始，可以向左 右 上 下四個相鄰方向移動。樣例給出矩陣 doaf agai dcan和字典 返回 dog doafa gaidcandad d oafa gaid cancan doaf a...