Controlla se due parole sono anagrammi l'una dell'altra e riorganizza le lettere
Un anagramma è una parola o una frase formata riorganizzando le lettere di un'altra parola o frase, usando tutte le lettere originali esattamente una volta. "Ascolta" è un anagramma di "calosta". Lo studio degli anagrammi risale all'antica Grecia.
Questo strumento verifica se due parole o frasi sono anagrammi l'una dell'altra, genera anagrammi da una parola data e trova insiemi di anagrammi all'interno di un elenco di parole.
Metodo 1 (ordinamento): ordina entrambe le stringhe alfabeticamente e confronta — O(n log n). Metodo 2 (conteggio frequenze): conta le frequenze dei caratteri in entrambe le stringhe e confronta — O(n), ottimale.
Per gli anagrammi di frasi, la convenzione di solito ignora gli spazi e a volte la punteggiatura. Questo strumento offre entrambe le modalità.
"astronomer" / "moon starer" (10 lettere), "conversation" / "voices rant on" (12 lettere) sono coppie notevoli.
Verificare gli anagrammi è una domanda classica dei colloqui. L'approccio del conteggio delle frequenze si generalizza per "raggruppare gli anagrammi": raggruppare le parole per parola ordinata come chiave.
Maiuscolo / Minuscolo · Contatore di parole · Contatore di caratteri · Generatore Lorem Ipsum · Rimuovi spazi extra · Ordina righe di testo