# 力扣245. 最短单词距离 III


## 力扣245. Shortest Word Distance III（最短单词距离 III）

给定一个字符串数组，word1 和 word2 可能相同，求最短距离。此题是会员题。

示例 1：

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

```
输入：wordsDict = ["practice", "makes", "perfect", "coding", "makes"], word1 = "makes", word2 = "coding"
输出：1
```

提示：
- 1 <= wordsDict.length <= 3 * 10^4
- 1 <= wordsDict[i].length <= 10
- word1 和 word2 均在 wordsDict 中