どのようにこのCodingBat Javaメソッドのいずれかを解決するには？ここ

Question

は私の宿題です：

彼らは非空であり、彼らの最初の文字が同じであれば、我々はその2つの文字列の「一致」と言うでしょう。ループして、空でない文字列の配列を次のように返します。文字列が配列の前の文字列と一致する場合は、配列内の2つの文字列を入れ替えます。配列内の位置がスワップされると、何も一致しなくなります。マップを使用すると、配列上を1回だけ通過させることができます。マップで

allSwap(["ab", "ac"]) → ["ac", "ab"] 

allSwap(["ax", "bx", "cx", "cy", "by", "ay", "aaa", "azz"]) → ["ay", "by", "cy", "cx", "bx", "ax", "azz", "aaa"] 

allSwap(["ax", "bx", "ay", "by", "ai", "aj", "bx", "by"]) → ["ay", "by", "ax", "bx", "aj", "ai", "by", "bx"] 

Answer 1

、値としてキーとして最初の文字、およびキーの最新のインデックスを格納します。地図に文字がない場合は、マップに追加します。地図に文字がすでに存在する場合は、マップから文字を取り除き、そのインデックスに置き換えます。

/** 
* Swaps strings in the array that have the same first letter, 
* reading left to right. Once a string has been swapped, 
* it will not be swapped again. The input array will be mutated. 
* 
* @param strings the strings to perform swaps from 
* @return   the strings after swapping 
*/ 
public static String[] allSwap(final String[] strings) { 
    // map of first characters, and the index where they were last seen 
    final Map<Character, Integer> potentialSwap = new HashMap<>(); 

    for (int thisIndex = 0; thisIndex < strings.length; thisIndex++) { 
     if (strings[thisIndex].isEmpty()) { 
      continue; // skip empty strings 
     } 

     final Character firstChar = strings[thisIndex].charAt(0); // box charAt(0) 
     // remove firstChar from the map. If it's not found, returns null 
     final Integer potentialIndex = potentialSwap.remove(firstChar); 

     if (potentialIndex != null) { 
      final int thatIndex = potentialIndex; // unbox potentialIndex 
      // swap values at thisIndex and thatIndex 
      final String temp = strings[thatIndex]; 
      strings[thatIndex] = strings[thisIndex]; 
      strings[thisIndex] = temp; 
     } else { 
      // save the index for possible swapping later 
      potentialSwap.put(firstChar, thisIndex); // box thisIndex 
     } 
    } 

    return strings; 
} 

Ideone Demo

Answer 2

public String[] allSwap(String[] strings) { 

    // map of first characters, and the index where they were last seen 
    Map<Character, Integer> map = new HashMap(); 

    for (int i = 0; i < strings.length; i++) { 


     char firstChar = strings[i].charAt(0); 
     // box charAt(0) 
     // remove firstChar from the map. If it's not found, returns null 
     Integer removedIndex = map.remove(firstChar); 

     if (removedIndex != null) { 
      int j = removedIndex; 
      // unbox potentialIndex 
      // swap values at thisIndex and thatIndex 
      String temp = strings[j]; 
      strings[j] = strings[i]; 
      strings[i] = temp; 
     } else { 
      // save the index for possible swapping later 
      map.put(firstChar, i); 
     } 
    } 

    return strings; 
}