EduBrick

Анаграммы

2000 мс · 256 МБ · всё или ничего

Две строки называются анаграммами, если одна получается из другой перестановкой символов.

Например, listen и silent — анаграммы, а abc и abb — нет.

Формат ввода

Две строки, каждая длиной не больше 10510^5 символов из строчных латинских букв. Обе непустые.

Формат вывода

Одно число: 11, если анаграммы, и 00 иначе.

Примеры

ввод
listen
silent
вывод
1

Примечание

Сортировать обе строки можно, но не нужно: достаточно посчитать, сколько раз встречается каждый символ, и сравнить два массива по 256 ячеек. Это один проход вместо nlognn \log n. И не забудьте сравнить длины — это самая быстрая проверка из всех.

Войдите, чтобы отправлять решения.