¿Cómo puedo comparar dos cadenas en Java y definir cuál de ellas es más pequeña que la otra alfabéticamente?

Question

Quiero utilizar el algoritmo de búsqueda binaria para buscar la cadena que ha sido ingresada por el usuario en un archivo ordenado muy grande. No puedo comparar la cadena que ha ingresado el usuario con la cadena que se ha ubicado en la línea media del archivo para continuar mi búsqueda binaria.

Por ejemplo, si la cadena del usuario es abcda y la cadena del archivo es abcza, es obvio que la cadena del usuario es más pequeña que la cadena del archivo. ¿Cómo se implementa en Java? será genial si me puede ayudar con un código de muestra.

Answer 1

Puede utilizar

str1.compareTo(str2); 

Si str1 es lexicográfico menos de str2, a negative number serán devueltos, 0 si es igual o si a positive number cadena1 es mayor.

por ejemplo,

"a".compareTo("b"); // returns a negative number, here -1 
"a".compareTo("a"); // returns 0 
"b".compareTo("a"); // returns a positive number, here 1 

Answer 2

¿No has oído hablar de la interfaz Comparable siendo implementado por String? Si no, trate de usar

"abcda".compareTo("abcza") 

Y es la salida de una buena raíz de una solución a su problema.

Answer 3

Si desea ignorar el caso de que se utilice la siguiente:

String s = "yip"; 
String best = "yodel"; 
int compare = s.compareToIgnoreCase(best); 
if(compare < 0){ 
    //-1, --> s is less than best. (s comes alphabetically first) 
} 
else if(compare > 0){ 
// best comes alphabetically first. 
} 
else{ 
    // strings are equal. 
}