当两个单词可能是同一个：聊聊《最短单词距离 III》背后的“算法洁癖”

当两个单词可能是同一个：聊聊《最短单词距离 III》背后的“算法洁癖”

大家好，我是Echo_Wish。
今天咱们聊一道看起来简单、实则很容易被低估的题目——最短单词距离 III（Shortest Word Distance III）。

如果你刷过 I、II 版本，第一次看到 III，大概率会嘀咕一句：

“不就是再算一遍最短距离吗？能有多难？”

但我想先泼一盆不怎么冷、却很清醒的水：

Shortest Word Distance III 真正考的不是算法技巧，而是你对“边界条件”的尊重程度。

一、先把题目“说人话”

题目大意是这样的：

• 给你一个字符串数组words
• 再给你两个单词word1、word2
• 要你求它们在数组中出现位置的最短距离
• 注意重点：word1和word2有可能是同一个单词

例如：