[SOLUCIONADO] Comparar Caracteres de cadenas

[YeisonSoto]

Hola amigos de foros del web debo comparar dos cadenas y decir si tienen los mismos caracteres

Ejemplo - Cadena1 ="Casa"
- Cadena1 ="Saca"

hasta ahora he intentado esto

Código Javascript:

/*Recorro cadena1*/
        for (i = 0; i < Cadena1.length(); i++) {
            System.out.println("Cadena 1 :" + i + " " + Cadena1.charAt(i));
            VectorCadena1[i] = Cadena1.charAt(i);
        }
        System.out.println();
 
        
        /*Recorro cadena2*/
        for (j = 0; j < Cadena2.length(); j++) {
            System.out.println("Cadena 2 :" + j + " " + Cadena2.charAt(j));
            VectorCadena2[j] = Cadena2.charAt(j);
        }
 
 
 
        for (i = 0; i < Cadena1.length(); i++) {
            for (j = 0; j < Cadena2.length(); j++) {
 
              /*Como  comparo los dos arreglos?*/
 
            }
 
        }
 

- No se como comparas los arreglos

Agradezco su ayuda.....

[Lalounam]

Eso es hacer demasiados recorridos, yo te recomendaría que intentaras con substring por cada caracter, por ejemplo:

Código Java:

public static boolean same(String cadena1, String cadena2) {
        for (int i = 0; i < cadena1.length(); i++) {
            if (!cadena2.contains(cadena1.substring(i, i + 1))) {
                return false;
            }
        }
 
        for (int i = 0; i < cadena2.length(); i++) {
            if (!cadena1.contains(cadena2.substring(i, i + 1))) {
                return false;
            }
        }
        return true;
    }
 

De este modo preguntas si se contienen mutuamente, que es justamente lo que necesitas saber.

Saludos.

[YeisonSoto]

Iniciado por Lalounam

Eso es hacer demasiados recorridos, yo te recomendaría que intentaras con substring por cada caracter, por ejemplo:

Código Java:

public static boolean same(String cadena1, String cadena2) {
        for (int i = 0; i < cadena1.length(); i++) {
            if (!cadena2.contains(cadena1.substring(i, i + 1))) {
                return false;
            }
        }
 
        for (int i = 0; i < cadena2.length(); i++) {
            if (!cadena1.contains(cadena2.substring(i, i + 1))) {
                return false;
            }
        }
        return true;
    }
 

De este modo preguntas si se contienen mutuamente, que es justamente lo que necesitas saber.

Saludos.

Gracias amigo por ayudarme, pero no entiendo muy bien el código.
me pregunto si me puedes explicar un poco tu codigo o decirme como comparo mis dos arreglos.



Gracias...

[Lalounam]

Claro, te voy a poner tus dos ejemplos:

Código Java:

String cadena1 = "casa";
String cadena2 = "saca";
 

para comparar estas dos cadenas tomamos la primera, la recorremos y vamos tomando cada uno de sus caracteres pero no como caracteres sino como cadena, es decir: "c" "a" "s" "a"
en ese mismo recorrido vamos preguntando si la otra cadena "saca" contiene cada uno de los caracteres: "saca".contains("c"). En el instante en que eso no pase:

Código Java:

if (!cadena2.contains(cadena1.substring(i, i + 1)))
 

significara que las cadenas no son iguales pues hemos encontrado un caracter presente en una pero no en la otra.

Por supuesto tenemos que hacer los mismo al revés, ya que si sólo lo hicieramos con una cadena diría que son iguales cadenas como "casa" y "sacale".

Esto hace una solución con n+m de complejidad donde n y m son las longitudes de tus cadenas respectivamente, es decir es de orden lineal :D