Как проверить, являются ли две строки анаграммами?

Question

Две строки являются анаграммами, если состоят из одинаковых символов в разном порядке.
Можно отсортировать символы и сравнить результат.
Либо посчитать количество каждого символа.
Обе строки должны быть одинаковой длины.
Пробелы и регистр обычно учитываются отдельно.

YeaHub · Accepted Answer

Перед выбором алгоритма важно определить правила сравнения строк.Базовое определениеОпределение:Анаграммы — это строки, содержащие одинаковые символы с одинаковой частотой, но, возможно, в разном порядке.Подход 1. СортировкаАлгоритм:Проверить длину строк.Преобразовать строки в массивы символов.Отсортировать массивы.Сравнить результат.Пример:char[] a = s1.toCharArray();
char[] b = s2.toCharArray();
// Arrays.sort(a); Arrays.sort(b)
Плюсы:простотаМинусы:сложность O(n log n)Подход 2. Подсчет символовАлгоритм:Создать структуру для подсчета.Увеличивать счетчики для первой строки.Уменьшать для второй.Проверить, что все счетчики равны нулю.Этот подход эффективнее.Краткий выводСтроки являются анаграммами, если у них совпадает частота всех символов, и это можно проверить через сортировку или подсчет.