Anagrams
Duas sequências de caracteres são consideradas anagramas se pudermos rearranjar as letras de uma para obter a outra. Por exemplo, as palavras
listen e silent são anagramas, pois é possível reorganizar as letras de listen para formar silent. Da mesma forma, William Shakespeare é um anagrama de I am a weakish speller. Portanto, ao determinar se duas sequências são anagramas, a comparação deve ignorar maiúsculas e minúsculas, e as duas sequências podem ter uma quantidade diferente de espaços.Dado uma string
s e outras n strings, pede-se que seja calculado quantas dessas são anagramas da string s.Entrada
A primeira linha da entrada contém a string
s (1 ≤ |s| ≤ 100).A segunda linha contém o número
n (0 ≤ n ≤ ).As próximas
n linhas contêm strings com comprimento não superior a 100.Saída
O programa deve imprimir o número de anagramas da string
s.Exemplos
Entrada | Saída |
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