Сложность: 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 все это время.
😎 Решение:
var findTheDifference = function(s, t) {
let sortedS = s.split('').sort();
let sortedT = t.split('').sort();
for (let i = 0; i < sortedS.length; i++) {
if (sortedS[i] !== sortedT[i]) {
return sortedT[i];
}
}
return sortedT[sortedS.length];
};Ставь 👍 и забирай 📚 Базу знаний