245 最短单词距离 III

题目描述：
给定一个单词列表和两个单词 word1 和 word2，返回列表中这两个单词之间的最短距离。
word1 和 word2 是有可能相同的，并且它们将分别表示为列表中两个独立的单词。

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

注意:
你可以假设 word1 和 word2 都在列表里。

方法1：
主要思路：
（1）使用两个索引，分别标识两个单词的位置；
（2）对每个新找到的单词，调整索引位置，然后求其距离，更新可能的最小距离；

class Solution {
public:
    int shortestWordDistance(vector<string>& words, string word1, string word2) {
        int index1=-1,index2=-1,res=INT_MAX;
        for(int i=0;i<words.size();++i){
            if(words[i]==word1){//找出单词1的索引位置
                index1=i;
                if(index2!=-1&&index1!=index2){//单词二存在，且不为同一个位置
                    res=min(res,abs(index1-index2));
                }
            }

            if(words[i]==word2){//找出单词2的索引位置
                index2=i;
                if(index1!=-1&&index1!=index2){//单词1存在，且不为同一个位置
                    res=min(res,abs(index1-index2));
                }
            }

        }
        return res;
    }
};