题目描述
有个内含单词的超大文本文件,给定任意两个不同的单词,找出在这个文件中这两个单词的最短距离(相隔单词数)。如果寻找过程在这个文件中会重复多次,而每次寻找的单词不同,你能对此优化吗?
示例:
输入: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方法是判断对象的值是否相等,就如我们这题一样,判断是两个字符串值是否相等,‘= =’是判断对象的引用是否相等,主要判断他的首地址是否相等。