力扣面试题：单词距离

题目描述

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

示例：

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

解题方法

首先先了解题目要求的是什么，是要求我们单词列表里，指定那个字符串的最短距离，难就难在最短的距离，我们在可以解题可能存在多个相同的字符串，然后在找到两个字符串后，我们要继续优化更新，直到最短距离产生。

代码演示

class Solution {
    public int findClosest(String[] words, String word1, String word2) {
        int n=words.length;//将文本的字符串数赋给n用于下面的循环条件
        int ans=n;//用于下列取最小距离的比较
        int index1=-1,index2=-1;//双指针记录两个单词的位置
        for(int i=0;i<length;i++){
            
            if(words[i].equals(word1)){//寻找第一个单词
                index1=i;
            }
            else if(words[i].equals(word2)){//寻找第二格单词
                index2=i;
            }
            if(index1>0&&index2>0){//进行最小距离的寻找
             ans=Math.min(ans,Math.abs(index1-index2));
        }
        
        }
        return ans;
    }        
}

小扩展（equals和==的区别）

再写题的时候很多小伙伴会使用==来表达两个字符串是否相等，这是很容易出现的错误，下面我们就来讲讲吧。
equals方法是判断对象的值是否相等，就如我们这题一样，判断是两个字符串值是否相等，‘= =’是判断对象的引用是否相等，主要判断他的首地址是否相等。