0

Quiero comprobar si una cadena de texto contiene una secuencia que a su vez está contenida en otra cadena, es decir, el comportamiento deseado sería:

String cadena1 = "Rojo característico";
String cadena2 = "Rojo chillón";

public boolean contieneSubstringContenidaEn(String cadena1, String cadena2) {
    // Calcular variable booleana condición.
    if (condicion) {
        return true;
    } else {
        return false;
    }
}

boolean contiene = contieneSubstringContenidaEn(cadena1, cadena2);
System.out.println(contiene);

>true

¿Cuál es la forma más eficiente de hacerlo?

10
  • 1
    Por qué usas el String.valueOf() para asignar el boolean, si tu método ya devuelve booleanos? Y la manera más eficiente de hacerlo... es como lo estás haciendo, imagino. Simplemente tendrás que usar indexOf(str). Si necesitas comprobarlo dos veces, no veo manera de hacerlo que no sea comprobando dos veces, a no ser que quieras saltarte la primera comprobación. Por ejemplo si tienes "ha" y "ha de" y "ha de estar", en realidad basta con comprobar si "ha de" está en "ha de estar", porque si es así, "ha" también va a estar ahí. Con una única llamada lo tienes
    – Benito-B
    el 15 nov. 2021 a las 9:46
  • 2
    ¿Hay una longitud mínima para la intersección? Es decir, los Strings "rojo chillón" y "verde" tienen una secuencia común: "r" el 15 nov. 2021 a las 9:46
  • 1
    Por cierto... un método void no devuelve nada!
    – Benito-B
    el 15 nov. 2021 a las 9:47
  • 1
    No para ambas cadenas. Puedes en un bucle ir leyendo 4 caracteres de la primera cadena. Osea, en la primera iteración lees los 4 primeros (del 0 al 3), en la segunda del 1 al 4, en la tercera del 2 al 5,... y así hasta llegar a los últimos 4 caracteres. En cada iteración, compruebas si los 4 caracteres son substring de la segunda cadena. En caso afirmativo, devuelves true. Si llegas a salir del bucle, es que no se ha encontrado ninguna substring, de forma que devuelves false. No es complicado. el 15 nov. 2021 a las 10:50
  • 1
    Ah, ten en cuenta también si quieres comparar teniendo en cuenta o no las mayúsculas. el 15 nov. 2021 a las 10:52

1 respuesta 1

0

Aquí va mi propuesta:

public static boolean contieneSubstringContenidoEn( String str1, String str2 ) {
    boolean isContained = false; 
    String [] words = str1.replace(",", "").split(" "); 
    for( String word : words ) {
        if( str2.toLowerCase().contains( word.toLowerCase() ) ) {
            isContained = true;
            break;
        }
    }
    return isContained;
}

Supongo que por "contenido" se refiere a que "una palabra del primer string debe estar al menos en el segundo string". Basado en esta premisa, separo en palabras el primer string (omito posibles comas que distorisionarían el resultado) y busco la palabra en cuestión en el string de destino.

3
  • Se me había olvidado el break gracias por responder.
    – user219111
    el 16 nov. 2021 a las 12:56
  • 1
    Se puede hacer sin el break también: sencillamente retornando justo en ese punto
    – Raul Luna
    el 17 nov. 2021 a las 15:02
  • He usado tu método, gracias. Lo único que he tenido que hacer un replace(".","") porque algunos tienen "Rojo.".
    – user219111
    el 20 nov. 2021 a las 12:54

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.