力扣245. 最短单词距离 III

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

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

示例 1：

输入：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 中