Introduzione
A una vendita in garage trovi una splendida macchina da scrivere vintage a un prezzo d'occasione!
Tutto emozionato, corri a casa, inserisci un foglio di carta e cominci a scrivere.
Però l'entusiasmo svanisce quando esamini l'output: tutte le parole sono incomprensibili!
Per esempio, stampa «stop» invece di «post» e «least» invece di «stale».
Provi di nuovo con attenzione, ma ora stampa «spot» e «slate».
Dopo qualche prova, scopri che c'è un ritardo casuale prima che ogni lettera venga stampata, il che scombina l'ordine.
Ora capisci perché te l'hanno venduta per così pochi soldi!
Ti rendi conto che questo strano comportamento ti permette di generare anagrammi, cioè parole formate riordinando le lettere di un'altra parola.
Felice della tua scoperta, passi il resto della giornata a generare centinaia di anagrammi.
Istruzioni
Il tuo compito è trovare, data una parola obiettivo e un insieme di parole candidate, il sottoinsieme dei candidati che sono anagrammi della parola obiettivo.
Un anagramma è un riarrangiamento di lettere che forma una nuova parola: per esempio, "owns" è un anagramma di "snow".
Una parola non è un anagramma di se stessa: per esempio, "stop" non è un anagramma di "stop".
La parola obiettivo e i candidati sono parole di uno o più caratteri alfabetici ASCII (A-Z e a-z).
I caratteri minuscoli e maiuscoli sono equivalenti: per esempio, "PoTS" è un anagramma di "sTOp", ma StoP non è un anagramma di sTOp.
L'insieme degli anagrammi è il sottoinsieme dell'insieme dei candidati che sono anagrammi della parola obiettivo (in qualsiasi ordine).
Le parole nell'insieme degli anagrammi devono avere lo stesso uso di maiuscole e minuscole dei candidati.
Dati la parola obiettivo "stone" e i candidati "stone", "tones", "banana", "tons", "notes", "Seton", l'insieme degli anagrammi è "tones", "notes", "Seton".
Implementazione
Devi restituire gli anagrammi nello stesso ordine in cui sono elencate le parole candidate.
