给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离。
word1 和 word2 是有可能相同的,并且它们将分别表示为列表中两个独立的单词。
示例:
假设 words = ["practice", "makes", "perfect", "coding", "makes"]
.
输入: word1 =“makes”
, word2 =“coding”
输出: 1
输入: word1 ="makes"
, word2 ="makes"
输出: 3
注意:
你可以假设 word1 和 word2 都在列表里。