Qual è un modo semplice per dire se un elenco di parole è un anagramma l'uno dell'altro?

Question

Come indicheresti le parole che sono anagrammi l'una dell'altra?

Mi è stata fatta questa domanda quando ho fatto domanda per il mio attuale lavoro.

orchestra può essere riorganizzato in carthorse con tutte le lettere originali utilizzate esattamente una volta quindi le parole sono anagrammi l'una dell'altra.

Answer 1

Inserire tutte le lettere in ordine alfabetico nella stringa (algoritmo di ordinamento) e quindi confrontare la stringa risultante.

-Adam

Answer 2

Ordina ogni elemento (rimuovendo gli spazi) e confrontalo con il precedente. Se sono tutti uguali, sono tutti anagrammi.

Answer 3

Ordina le lettere e confrontare (lettera per lettera, stringa di confronto, ...) è la prima cosa che viene in mente.

Answer 4

Il seguente algoritmo dovrebbe funzionare:

1. Ordinare le lettere di ogni parola.

2. Ordinare gli elenchi ordinati di lettere in ciascuna lista.

3. Confrontare ogni elemento in ciascuna lista per l'uguaglianza.

Answer 5

Abbastanza interessante, Eric Lippert's Fabulous Adventures In Coding Blog affrontato con una variazione su questo problema il 4 febbraio 2009 a this post.

Answer 6

Buona cosa viviamo tutti nella realtà C# di ordinamento sul posto di parole brevi su macchine quad core con oozles di memoria. :-)

Tuttavia, se ti capita di essere vincolato dalla memoria e non puoi toccare i dati originali e sai che quelle parole contengono caratteri dalla metà inferiore della tabella ASCII, potresti scegliere un algoritmo diverso che conta l'occorrenza di ogni lettera in ogni parola invece di ordinare.

Si potrebbe anche optare per quell'algoritmo se si vuole farlo in O (N) e non si preoccupa dell'utilizzo della memoria (un contatore per ogni char Unicode può essere piuttosto costoso).

Answer 7

1. confrontare la lunghezza (se non uguale, non una possibilità)
2. fare un po 'di vettore della lunghezza delle stringhe
3. per ogni char nella prima stringa di trovare occorrenze nel secondo
4. impostare il bit per la prima occorrenza unset
5. se si può trovare una fermata con fallire

Answer 8

Bene ordinare le parole della lista.

se abc, bca, cab, cba sono gli ingressi, quindi la lista ordinata sarà abc, abc, abc, abc.

Ora tutti i loro codici Hash sono uguali.Confronta i codici hash.

Answer 9

public static void main(String[] args) { 

    String s= "abc"; 
    String s1="cba"; 



    char[] aArr = s.toLowerCase().toCharArray(); 
    char[] bArr = s1.toLowerCase().toCharArray(); 

    // An array to hold the number of occurrences of each character 
    int[] counts = new int[26]; 

    for (int i = 0; i < aArr.length; i++){ 
    counts[aArr[i]-97]++; // Increment the count of the character at respective position 
    counts[bArr[i]-97]--; // Decrement the count of the character at respective position 
    } 

    // If the strings are anagrams, then counts array will be full of zeros not otherwise 
    for (int i = 0; i<26; i++){ 
    if (counts[i] != 0) 
    return false; 
    } 

Answer 10

logica hashcode provato per anagramma mi dà falsa uscita

public static Boolean anagramLogic(String s,String s2){ 
    char[] ch1 = s.toLowerCase().toCharArray(); 
     Arrays.sort(ch1); 
     char[] ch2= s2.toLowerCase().toCharArray(); 
     Arrays.sort(ch2); 
     return ch1.toString().hashCode()==ch2.toString().hashCode(); //wrong 
    } 

per rettificare questo codice, sotto è l'unica opzione che vedo, apprezzare tutte le raccomandazioni

char[] ch1 = s.toLowerCase().toCharArray(); 
     Arrays.sort(ch1); 
     char[] ch2= s2.toLowerCase().toCharArray(); 
     Arrays.sort(ch2); 
     return Arrays.equals(ch1,ch2); 
    }