Сложность: easy
Даны две строки s и t, верните true, если t является анаграммой s, и false в противном случае.
Анаграмма — это слово или фраза, сформированная путём перестановки букв другого слова или фразы, обычно используя все исходные буквы ровно один раз.
Пример:
Input: s = "anagram", t = "nagaram"
Output: true
👨💻 Алгоритм:
1⃣Создайте массив размером 26 для подсчета частот каждой буквы (поскольку s и t содержат только буквы от 'a' до 'z').
2⃣Пройдитесь по строке s, увеличивая счетчик соответствующей буквы. Затем пройдитесь по строке t, уменьшая счетчик для каждой буквы.
3⃣Проверьте, не опустился ли счетчик ниже нуля во время обхода строки t. Если это произошло, значит в t есть лишняя буква, которой нет в s, и следует вернуть false. Если после проверки всех букв все счетчики равны нулю, возвращайте true, указывая на то, что t является анаграммой s.
😎 Решение:
func isAnagram(_ s: String, _ t: String) -> Bool {
if s.count != t.count {
return false
}
var counts = Array(repeating: 0, count: 26)
let aAscii = Int(Character("a").asciiValue!)
for char in s.unicodeScalars {
counts[Int(char.value) - aAscii] += 1
}
for char in t.unicodeScalars {
let index = Int(char.value) - aAscii
counts[index] -= 1
if counts[index] < 0 {
return false
}
}
return true
}Ставь 👍 и забирай 📚 Базу знаний