【C语言刷LeetCode】面试题 17.11. 单词距离(M)

【

有个内含单词的超大文本文件，给定任意两个不同的单词，找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次，而每次寻找的单词不同，你能对此优化吗?

示例：

输入：words = ["I","am","a","student","from","a","university","in","a","city"], word1 = "a", word2 = "student"
输出：1
提示：

words.length <= 100000

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-closest-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

】

这个题写的不太清楚，然后用例也只有一个，其实弄明白题意就简单多了。

几个点：

1. 单词比较函数 strcmp

2. 距离相减，用abs

3. 每次无论找没找到都 fmin 更新