Algoritmo per il confronto di strighe

[-plume83-]

salve,
ecco il mio problema:
ho due stringhe (che rappresentano due indirizzi). esiste un algoritmo collaudato per il confronto delle due, cioè se la prima stringa è contenuta nella seconda ??
faccio un esempio:

a: Via Roma Milano 20000
b: Via Roma Milano 20000 IT

come si può notare la stringa a è contenuta in b ma se

a: Via Rom Milano 20000
b: Via Roma Milano 20000 IT

la stringa a NON è contenuta in b.

In pratica vorrei realizzare un sistema che controlla che ogni parola di a è contenuta in b. Importante è che non deve tenere conto della posizione.
Vi faccio vedere quello che ho realizzato io:

        String[] awords = a.split(" ");
        String[] bwords = b.split(" ");
        // perform the comparison
        for (int i=2; i<awords.length; i++) {
            awords[i] = d.getCityIT(awords[i]);
        }
        Boolean reply = false;
        for (int i=0; i<awords.length && !reply; i++) {
            reply = true;
            for (int j=0; j<bwords.length && reply; j++) {
                if (!awords[i].equals(bwords[j])){
                    reply = true;
                }else
                    reply = false;
            }
        }
        return (reply);
      } 

Grazie a tutti.
ciao

mauro

[-plume83-]

nessuno mi sa aiutare per ottimizzare l'algoritmo ?

[andbin]

Originariamente inviato da -plume83-
In pratica vorrei realizzare un sistema che controlla che ogni parola di a è contenuta in b. Importante è che non deve tenere conto della posizione.

A me personalmente non è molto chiaro .... nel senso che dovresti precisare meglio.

Io ti dico cosa ho capito io: innanzitutto vuoi operare sulle singole parole, non trattare le due stringhe nella loro interezza. E fin qui ok, spezzi le due stringhe e ottieni i vari "token".

Per ogni parola X della stringa A vuoi cercare se esiste una parola Y in B (in qualunque posizione) tale per cui X è una sottostringa di Y.
Se tutte le parole di A le trovi in B come detto sopra, allora il risultato finale è un "true", altrimenti "false".

Quindi per fare un esempio, se in B hai la parola "Roma" in A può corrispondere una parola "Rom", "oma", "om".
È così??

[-plume83-]

no no..
in pratica ogni parola di A deve essere STRETTAMENTE contenuta in B.
Quindi nel caso in cui A contiene Rom e B Roma deve dare errore..

In pratica devo fare un controllo di ogni singola parola (che deve essere contenuta), in qualunque posizione.

Per Esempio:
A: Via Rom Milano 20025
B: Via Roma Milano 20024

Il sistema deve segnalare che le strighe sono diverse, sia per Rom - Roma che per 20025 - 20024.

Spero di essere stato più chiaro.

ciao
mauro.

[andbin]

Originariamente inviato da -plume83-
in pratica ogni parola di A deve essere STRETTAMENTE contenuta in B.

Ok, allora se adesso ho capito bene, guarda quanto è semplice (nonché pulito):

public static boolean paroleAInB(String a, String b) {
    String[] paroleA = a.split(" ");
    String[] paroleB = b.split(" ");

    mainLoop:
    for (int ia = 0; ia < paroleA.length; ia++) {
        for (int ib = 0; ib < paroleB.length; ib++) {
            if (paroleA[ia].equals(paroleB[ib])) {
                continue mainLoop;
            }
        }

        return false;
    }

    return true;
}