单词的最近距离

• 有一篇文章内含多个单词，现给定两个单词，请设计一个高效算法，找出文中这两个单词的最短距离(即最少相隔的单词数,也就是两个单词在文章中位置的差的绝对值)。
• 给定一个string数组article，代表所给文章，同时给定文章的单词数n和待查找的两个单词x和y。请返回两个单词的最短距离。保证两个单词均在文中出现且不相同，同时保证文章单词数小于等于1000。
• 代码如下

public class Distance {    public int getDistance(String[] s, int n, String x, String y) {        //两个单词均在文中出现且不相同              int startX=-1, endY = -1;//1和0之间间隔为1        int minD = Integer.MAX_VALUE;        for(int i=0; i<s.length; i++){            if(s[i].equals(x)) startX=i;            else if(s[i].equals(y)) endY=i;            else continue;//两个元素的距离:startX-endY的绝对值，与当前记录的最小间距minD比，取小的                           if(startX!=-1 && endY!=-1) minD=Math.min(Math.abs(startX-endY), minD);        }        return minD;    }}