Анаграммы
2000 мс · 256 МБ · всё или ничего
Две строки называются анаграммами, если одна получается из другой перестановкой символов.
Например, listen и silent — анаграммы, а abc и abb — нет.
Формат ввода
Две строки, каждая длиной не больше символов из строчных латинских букв. Обе непустые.
Формат вывода
Одно число: , если анаграммы, и иначе.
Примеры
ввод
listen silent
вывод
1
Примечание
Сортировать обе строки можно, но не нужно: достаточно посчитать, сколько раз встречается каждый символ, и сравнить два массива по 256 ячеек. Это один проход вместо . И не забудьте сравнить длины — это самая быстрая проверка из всех.
Войдите, чтобы отправлять решения.