Anagramas
Dos cadenas se consideran anagramas si podemos reordenar las letras de una para obtener la otra. Por ejemplo, las palabras
listen y silent son anagramas, ya que es posible reordenar las letras de listen para obtener silent. De manera similar, William Shakespeare es un anagrama de I am a weakish speller. Por lo tanto, al determinar si dos cadenas son anagramas, la comparación no debe distinguir entre mayúsculas y minúsculas, y las dos cadenas pueden tener distinta cantidad de espacios.Dada una cadena
s y n cadenas adicionales, se te pide calcular cuántas de ellas son anagramas de la cadena s.Entrada
La primera línea de la entrada contiene la cadena
s (1 ≤ |s| ≤ 100). La segunda línea contiene el número
n (0 ≤ n ≤ ). Las siguientes
n líneas contienen cadenas de longitud que no excede 100.Salida
El programa debe imprimir la cantidad de anagramas de la cadena
s.Ejemplos
Entrada | Salida |
Tom Marvolo Riddle
2
Some random string
I am Lord Voldemort | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB