Recorrer arrays en busca de coincidencias

[Padin]

Muy buenas a todos!

Tengo 5 arrays de strings. En esos arrays hay palabras que se repiten o que son muy parecidas.

Ejemplo:

Array1={casa, coche azul, lápiz, hoja, móvil}
Array2={casas, ratón}
Array3={coches azules, lápiz, móviles, libro, auricular}
Array4={casa, ratón, auricular}
Array5={casa, coche, lápiz, móvil, auriculares}

¿Cómo puedo recorrer todos los arrays buscando coincidencias o strings muy parecidos?

Cualquier aportación será bien recibida!

Un saludo y gracias!

[hschimpf]

Se me ocurre utilizar un loop por cada array para comparar con los demas arrays.
Consulta, cada variable Array{N} es una variable separada? o tienes un Array de Arrays?
Si fuera que es un Array de Arrays puedes realizarlo asi:

Código Java:

...
// recorres el array de arrays
for (int n = 0; n < arrays.length; n++) {
   // recorres las posiciones del array N
   for (int i = 0; i < arrays[n].length; i++) {
      // recorres los otros arrays
      for (int n2 = 0; n2 < arrays.length; n2++) {
         // verificas si no es el mismo array para no comparar el mismo array
         if (n != n2) {
            // recorres las posiciones del array a comparar
            for (int i2 = 0; i2 < arrays[n2].length; i2++) {
               // comparas el elemento I del array N con el elemento I2 del array N2
               if (arrays[n][i] == arrays[n2][i2]) {
                  // elementos iguales
               }
            }
         }
      }
   }
}
...
 

No es un proceso optimo, pero es lo primero que se me ocurrio.

Suerte!

[Padin]

Iniciado por hschimpf

Se me ocurre utilizar un loop por cada array para comparar con los demas arrays.
Consulta, cada variable Array{N} es una variable separada? o tienes un Array de Arrays?


No es un proceso optimo, pero es lo primero que se me ocurrio.

Suerte!

Muchas gracias hschimpf por tu ayuda!

Respondiendo a tu duda (cierto es que no está muy claro) cada variable (Array1, Array2...) es una variable separada, no es un array de arrays.

En principo iba a hacer algo parecido al ejemplo que tu has puesto, pero el problema es que tengo Strings muy parecidos (Ej:coche, coches) que quiero incluirlos como coincidencias.

De todas formas muchísimas gracias por tu ayuda!

[hschimpf]

Iniciado por Padin

En principo iba a hacer algo parecido al ejemplo que tu has puesto, pero el problema es que tengo Strings muy parecidos (Ej:coche, coches) que quiero incluirlos como coincidencias.

Padin, hace un tiempo (muuuucho tiempo) desarrolle una clase en PHP que buscaba coincidencias entre palabras para corregirlas. La clase tenia un diccionario e intentaba buscar similitudes de la palabra con el diccionario.
Si queres podes darle una mirada a los metodos que generaban las combinaciones y si te sirve te ayudo a pasar ese codigo a Java.

Suerte!

[Fuzzylog]

El problema sería definir que condiciones debe cumplir para estar en el listado de coincidencias, sobre todo para palabras de pocas letras (té, paz, sol...).

Si pudieses tener un array de control con los patrones de coincidencia mínimos podrias, para cada palabra de ese array, generar un patrón para una expresión regular que buscase en loop para el resto de arrays un elemento tipo '%texto%", donde % representarían cadenas indeterminadas de caracteres y habría que adaptarlo a la expresión regular. Si encuentra algun elemento del array que coincida con el patrón, entonces añadirías ese array al listado de elementos que tienen coincidencias con la palabra evaluada.

También tendrías que adaptar la expresión regular para que las tildes no invaliden la búsqueda de coincidencias.

[hschimpf]

Iniciado por Fuzzylog

El problema sería definir que condiciones debe cumplir para estar en el listado de coincidencias, sobre todo para palabras de pocas letras (té, paz, sol...).

Si pudieses tener un array de control con los patrones de coincidencia mínimos podrias, para cada palabra de ese array, generar un patrón para una expresión regular que buscase en loop para el resto de arrays un elemento tipo '%texto%", donde % representarían cadenas indeterminadas de caracteres y habría que adaptarlo a la expresión regular. Si encuentra algun elemento del array que coincida con el patrón, entonces añadirías ese array al listado de elementos que tienen coincidencias con la palabra evaluada.

También tendrías que adaptar la expresión regular para que las tildes no invaliden la búsqueda de coincidencias.

Claro, asi como dice Fuzzylog, se me ocurre hacer un valor de igualdad. Por ej "arbol", si falta o sobra una sola letra "arbo", el valor de igualdad es 1, o si una letra esta en mala posicion "arblo" el valor es 1, ahora si ya tiene las 2 diferencias "arblos" el valor de igualdad es 2.
Entonces, realizar un proceso que retorne un entero y cuanto mas alto es el entero mayor diferencia existe entre las palabras.

Suerte!

[Padin]

Hola de nuevo chicos!

Muchas gracias por las aportaciones, se agradcen un montón!

hschimpf tu código con el diccionario no me valdría porque la mayoría son nombres propios, los cuales desconozco.

Bueno, tras andar dandole vueltas he decidido bajar el listón y buscar solo coincidencias exactas.

Así no es muy difícil, simplemente una concatenación de for's y listo.

Seguiré dándole vueltas de todas formas


Un saludo!

[mariolilla14]

Hola soy nueva en esto y me gustaría ver si me podríais ayudar con una duda que tengo...
tengo un array de tipo double que sus componentes se piden al usuario, como hago para decirle despues que calcule el maximo de esas componentes?
Os dejo el codigo que tengo hecho:

public static void main(String[] args) {
int n;
Scanner teclado = new Scanner(System.in);
System.out.println("Dime un número entero: ");
n=teclado.nextInt();

double sueldo[]= new double [n];
int i;
for(i=0; i<n; i++){
System.out.println("Dime un sueldo");
sueldo[i]=teclado.nextDouble();}
if(sueldo[i]>sueldo[n]);
System.out.println(sueldo[i]);
}

}

[amanda9447]

hola me pueden ayudar a resolver un proble ma con arrays.. es que tengo que hacer un array con las letras del abecedario y otro que me capture una palabra y compare con el primer arraysal final tengo que imprimir la posocion de la letra digitada ejemplo

el usuario digito hola
recorro el array y lo comparo con el del abecedario
luego digo posi h=23, o=12, l=9,a =1 como ejemplo