Anagrammi
Due stringhe si considerano anagrammi se è possibile riorganizzare le lettere di una per ottenere l’altra. Ad esempio, le parole
listen e silent sono anagrammi, perché è sufficiente riordinare le lettere di listen per formare silent. Allo stesso modo, William Shakespeare è un anagramma di I am a weakish speller. Quando si verifica se due stringhe sono anagrammi, il confronto deve ignorare le differenze tra maiuscole e minuscole, e le due stringhe possono contenere un diverso numero di spazi.Data una stringa
s e altre n stringhe, dovete calcolare quante di queste siano anagrammi della stringa s.Input
La prima riga dell’input contiene la stringa
s (1 ≤ |s| ≤ 100). La seconda riga contiene il numero
n (0 ≤ n ≤ ). Le successive
n righe contengono stringhe di lunghezza non superiore a 100.Output
Il programma deve stampare il numero di anagrammi della stringa
s.Esempi
Input | Output |
Tom Marvolo Riddle
2
Some random string
I am Lord Voldemort | 1 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB