Anagrams
Deux chaînes de caractères sont considérées comme des anagrammes si l’on peut réorganiser les lettres de l’une pour former l’autre. Par exemple, les mots « listen » et « silent » sont des anagrammes, puisqu’il est possible de permuter les lettres de « listen » pour obtenir « silent ». De la même manière, « William Shakespeare » est une anagramme de « I am a weakish speller ». Lorsqu’on vérifie si deux chaînes sont des anagrammes, il faut tenir compte du fait que la comparaison n’est pas sensible à la casse, et que les chaînes peuvent ne pas contenir le même nombre d’espaces.
Étant donné une chaîne de caractères
s et n autres chaînes, on vous demande de calculer combien de ces chaînes sont des anagrammes de s.Entrée
La première ligne de l’entrée contient la chaîne
s (1 ≤ |s| ≤ 100).La deuxième ligne contient le nombre
n (0 ≤ n ≤ ).Les
n lignes suivantes contiennent des chaînes de longueur n’excédant pas 100.Sortie
Le programme doit afficher le nombre d’anagrammes de la chaîne
s.Exemples
Entrée | Sortie |
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