Сложность: easy
Даны две строки s и t.
Строка t генерируется путем случайного перемешивания строки s с добавлением еще одной буквы в случайную позицию.
Верните букву, которая была добавлена в t.
Пример:
Input: s = "abcd", t = "abcde"
Output: "e"
Explanation: 'e' is the letter that was added.
👨💻 Алгоритм:
1⃣Отсортируйте строки s и t.
2⃣Итерируйте по длине строк и сравнивайте их посимвольно. Это позволяет проверить, присутствует ли текущий символ строки t в строке s.
3⃣Как только встретится символ, который есть в строке t, но отсутствует в строке s, мы найдем лишний символ, который скрывала строка t все это время.
😎 Решение:
class Solution {
func findTheDifference(_ s: String, _ t: String) -> Character {
let sortedS = s.sorted()
let sortedT = t.sorted()
for i in 0..<sortedS.count {
if sortedS[i] != sortedT[i] {
return sortedT[i]
}
}
return sortedT[sortedS.count]
}
}Ставь 👍 и забирай 📚 Базу знаний