243. 最短单词距离

题目 :
给定一个单词列表和两个单词 word1 和 word2，返回列表中这两个单词之间的最短距离。

示例:
假设 words = [“practice”, “makes”, “perfect”, “coding”, “makes”]
输入: word1 = “coding”, word2 = “practice”
输出: 3
输入: word1 = “makes”, word2 = “coding”
输出: 1

注意:
你可以假设 word1 不等于 word2, 并且 word1 和 word2 都在列表里。

其实不难理解, 直接按照题意进行操作即可, 就是想办法将word1 与 word2在数组中的位置定下来, 算其相对距离即可, 其中是有些比较骚的操作是值得学习下的噢 😄~

class Solution {
public:
    int shortestDistance(vector<string>& wordsDict, string word1, string word2) {
        int pos1 = -1, pos2 = -1,res = wordsDict.size(); 
       // 这里设置的位置 为 -1 用的很妙~ 因为word1 word2 出现的位置就在第一的位置上
        for(int i = 0; i<wordsDict.size();i++) 
        {
            if(wordsDict[i] == word1) pos1 = i; 
            // 只要找到对应的单词 pos1 pos2 就会随之改变, 很妙~
            else if(wordsDict[i] == word2) pos2 = i;
            if(pos1 != -1 && pos2 != -1) res = min(abs(pos1-pos2), res); // 要是找到才计算距离
        }
        return res;
    }
};

这题感觉如何, 有道题和这题类似噢, 不信你看看~。我相信你很快能做出来的😄 最短单词距离 III

欢迎大家前来观看, 如果有其他更妙的解法, 欢迎在下方评论区进行留言, 谢谢大家~❤