[LinkedIn] Word Distance Finder

Example:

WordDistanceFinder finder = new WordDistanceFinder(Arrays.asList(“the”, “quick”, “brown”, “fox”, “quick”));

assert(finder.distance(“fox”,”the”) == 3);

assert(finder.distance(“quick”, “fox”) == 1);

/**
Solution: go step by step, keep updating the max distance
**/

String targetString = "quick";
String targetString2 = "fox";
int index1 = -1, index2 = -1;
int minDistance = Integer.MAX_VALUE, tempDistance = 0;
for (int x = 0; x < strings.length; x++) {
    if (strings[x].equals(targetString)) {
        index1 = x;
    }
    if (strings[x].equals(targetString2)) {
        index2 = x;
    }
    if (index1 != -1 && index2 != -1) { // both words have to be found
        tempDistance = (int) Math.abs(index2 - index1);
        if (tempDistance < minDistance) {
            minDistance = tempDistance;
        }
    }
}
System.out.println("Distance:\t" + minDistance);

转载于:https://www.cnblogs.com/jxlgetter/p/4395080.html