力扣244. 最短单词距离 II

力扣244. Shortest Word Distance II（最短单词距离 II）

设计一个类，多次查询两个单词在数组中的最短距离。此题是会员题。

示例 1：

输入：
["WordDistance", "shortest", "shortest"]
[[["practice", "makes", "perfect", "coding", "makes"]], ["coding", "practice"], ["makes", "coding"]]
输出：
[null, 3, 1]

提示：

• 1 <= wordsDict.length <= 3 * 10^4
• 1 <= wordsDict[i].length <= 10
• wordsDict[i] 由小写英文字母组成
• word1 和 word2 在数组中至少出现一次