0

Estoy haciendo un ejercicio y necesito identificar un anagrama. Más o menos lo tengo, pero me falla, pues no identifico correctamente las mayúsculas de las minúsculas y esto no sé muy bien cómo hacerlo.

He definido un método para meter la palabra a analizar en un TreeMap y de este modo sé las letras de las palabra y el número de veces que contiene dicha letra, y así también lo tengo ordenado para poder comparar con otras palabras, pero me falla, pues añade cantidad independientemente de si la letra es mayúscula o minúscula.

El código es

    static TreeMap getTreemap(String a){
    TreeMap<Character, Integer> mapa = new TreeMap<>();
    for (int i = 0;i<a.length(); i++){
        Integer valor = mapa.get(a.charAt(i));
        if (valor != null){
            mapa.put(a.charAt(i), valor+1);
        }else{
            mapa.put(a.charAt(i), 1);
        }
    }
    return mapa;

}

puede que mi problema venga a continuación, cuando comparo las palabras aquí.

        if (mapaA.equals(mapaB) != true){
        return false;
    }else{
        return true;
    }

Ya que me dice que ambos son iguales, a pesar de que no coincidan may o minúsculas. Alguna sugerencia para arreglarlo? Gracias.

2
  • Podrías poner un ejemplo de lo que estas comparando, ya que un anagrama puede ser la palabra "AMOR" que también es "MORA" pero todas mayúsculas o minúsculas.
    – JGarnica
    el 29 dic. 2016 a las 16:03
  • Justamente, AMOR y MORA sí es un anagrama válido, pero no deberia ser igual si fuera Amor - MORA.
    – pitiklan
    el 29 dic. 2016 a las 18:04

3 respuestas 3

3

Puedes mirar esta alternativa

    public static boolean esAnagrama(String s1, String s2) {

        char[] array1 = s1.toCharArray();
        char[] array2 = s2.toCharArray();

        Arrays.sort(array1);
        Arrays.sort(array2);
        return new String(array1).equals(new String(array2));
    }
1
  • Pues si, creo que tambien es buena.
    – pitiklan
    el 29 dic. 2016 a las 22:49
1

Finalmente lo he resuelto del siguiente modo.

En vez de trabajar con Character, he decidido pasar a String y de este modo poder usar la constante String.CASE_INSENSITIVE_ORDER. De este modo, sí diferencia entre may y minúsculas. No he encontrado como poder hacerlo con Chars, pero este modo me ha parecido bastante más elegante )obviando esto a.charAt(i)+"", claro).

El código queda así.

    static TreeMap getTreemap(String a){
    TreeMap<String, Integer> mapa = new TreeMap<>(String.CASE_INSENSITIVE_ORDER);
    for (int i = 0;i<a.length(); i++){
        Integer valor = mapa.get(a.charAt(i)+"");
        if (valor != null){
            mapa.put(a.charAt(i)+"", valor+1);
        }else{
            mapa.put(a.charAt(i)+"", 1);
        }
    }
    return mapa;
0

Prueba con

.compareTo()

en vez de

equals()

Tu Respuesta

Al pulsar en “Publica tu respuesta”, muestras tu consentimiento a nuestros términos de servicio, política de privacidad y política de cookies

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.