# 力扣244. 最短单词距离 II


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

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

示例 1：

![](../posts/01_学习/87_LeetCode/0244_最短单词距离II/img/0244-1-description.png)

```
输入：
["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 在数组中至少出现一次