Анаграммы
Две строки считаются анаграммами, если, переставляя символы одной строки, можно получить другую. Например, слова
listen и silent являются анаграммами, поскольку буквы listen можно переупорядочить, чтобы получилось silent. Аналогично, William Shakespeare — это анаграмма I am a weakish speller. При проверке анаграмм важно не учитывать регистр букв, а также допускается различное количество пробелов.Дана строка
s и еще n строк. Нужно определить, сколько из данных n строк являются анаграммами строки s.Входные данные
Первая строка содержит строку
s (1 ≤ |s| ≤ 100).Вторая строка содержит число
n (0 ≤ n ≤ ).В следующих
n строках располагаются строки длиной не более 100 символов.Выходные данные
Программа должна вывести количество строк из введенных
n, которые являются анаграммами строки s.Примеры
Входные данные | Выходные данные |
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