Comment manuellement lexicographique compareTo « ABCD » et « efficace

Question

je voulais » ABCDE » pour écrire ma propre méthode compareTo, donc je peux écrire ce code simple:

public int myCompare(String a, String b) { 
    int min = Math.min(a.length(), b.length()); 

    for (int i=0; i < min; i++) { 
     int diff = a.charAt(i) - b.charAt(i); 
     if (diff == 0) { 
      continue; 
     } else { 
      return diff; 
     } 
    } 
    // meaning both strings are equals so far 
    if (a.length() == b.length()) { 
     return 0; 
    } else if (a.length() > b.length()) { 
     return -1; 
    } else { 
     return 1; 
    } 
} 

Eh bien, ce code fonctionne bien, mais je détestez le dernier if/else Instruction- vous avez des suggestions pour améliorer ce code?

Answer 1

cela dépend de la quantité de celui-ci que vous voulez écrire vous-même. vous pouvez utiliser

return a.length() - b.length(); // as length is non-negative 

ou

return Integer.compareTo(a.length(), b.length()); 

Dans votre première boucle, vous pouvez écrire

for (int i = 0; i < a.length() && i < b.length(); i++) { 
    int diff = a.charAt(i) - b.charAt(i); 
    if (diff != 0) 
     return diff; 
}