245. Shortest Word Distance III

计算两词最短距离

最新推荐文章于 2022-10-30 06:36:15 发布

weixin_30950237

最新推荐文章于 2022-10-30 06:36:15 发布

阅读量45

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/warmland/p/5720126.html

本文提供了一段Java代码，用于计算在一个字符串数组中两个指定单词之间的最短距离。特别地，如果这两个单词相同，则还需要考虑它们出现的不同位置。通过遍历数组并记录每个单词最近出现的位置来实现。

比1多了一个判断是不是相同的

 1     public int shortestWordDistance(String[] words, String word1, String word2) {
 2         boolean same = word1.equals(word2);
 3         int idx1 = -1;
 4         int idx2 = -1;
 5         int min = Integer.MAX_VALUE;
 6         for(int i = 0; i < words.length; i++) {
 7             if(word1.equals(words[i])) {
 8                 if(same) {
 9                     if(idx1 < idx2) {
10                         idx1 = i;
11                     } else {
12                         idx2 = i;
13                     }
14                 } else {
15                     idx1 = i;
16                 }
17             } else if(word2.equals(words[i])) {
18                 idx2 = i;
19             }
20             if(idx1 != -1 && idx2 != -1) {
21                 min = Math.min(min, Math.abs(idx1 - idx2));
22             }
23         }
24         return min;
25     }