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

Перед выбором алгоритма важно определить правила сравнения строк.

Базовое определение

Определение:
Анаграммы — это строки, содержащие одинаковые символы с одинаковой частотой, но, возможно, в разном порядке.

Подход 1. Сортировка

Алгоритм:

1. Проверить длину строк.

2. Преобразовать строки в массивы символов.

3. Отсортировать массивы.

4. Сравнить результат.

Пример:

char[] a = s1.toCharArray();
char[] b = s2.toCharArray();
// Arrays.sort(a); Arrays.sort(b)

Плюсы:

• простота
  Минусы:

• сложность O(n log n)

Подход 2. Подсчет символов

Алгоритм:

1. Создать структуру для подсчета.

2. Увеличивать счетчики для первой строки.

3. Уменьшать для второй.

4. Проверить, что все счетчики равны нулю.

Этот подход эффективнее.

Краткий вывод

Строки являются анаграммами, если у них совпадает частота всех символов, и это можно проверить через сортировку или подсчет.