当两个单词可能是同一个：聊聊《最短单词距离 III》背后的“算法洁癖”
当两个单词可能是同一个：聊聊《最短单词距离 III》背后的“算法洁癖”
大家好，我是Echo_Wish。
今天咱们聊一道看起来简单、实则很容易被低估的题目——最短单词距离 III（Shortest Word Distance III）。
如果你刷过 I、II 版本，第一次看到 III，大概率会嘀咕一句：
“不就是再算一遍最短距离吗？能有多难？”
但我想先泼一盆不怎么冷、却很清醒的水：
Shortest Word Distance III 真正考的不是算法技巧，而是你对“边界条件”的尊重程度。
一、先把题目“说人话”
题目大意是这样的：
- 给你一个字符串数组
words - 再给你两个单词
word1、word2 - 要你求它们在数组中出现位置的最短距离
- 注意重点：
word1和word2有可能是同一个单词
例如：