Как решить задачу является ли строка анаграммой другой строки

«Как решить задачу является ли строка анаграммой другой строки» — вопрос из категории Алгоритмы и структуры данных, который задают на 23% собеседований Android Разработчик. Ниже — развёрнутый ответ с разбором ключевых моментов.

Ответ

Для проверки анаграммы можно сравнить отсортированные версии строк или использовать подсчет символов. Вот два эффективных способа:

  1. Сортировка строк:
fun isAnagram(s1: String, s2: String): Boolean {
    return s1.lowercase().toCharArray().sorted() == 
           s2.lowercase().toCharArray().sorted()
}
  1. Подсчет символов (более оптимально для длинных строк):
fun isAnagram(s1: String, s2: String): Boolean {
    if (s1.length != s2.length) return false

    val counts = IntArray(26)
    s1.lowercase().forEach { counts[it - 'a']++ }
    s2.lowercase().forEach { counts[it - 'a']-- }

    return counts.all { it == 0 }
}

Оба метода учитывают регистр (приводят к lowercase) и работают с английскими буквами. Для Unicode лучше использовать HashMap вместо массива.