5343. Минимальные шаги к анаграмме
Easy
1 решил
Даны строки
Верните минимальное число таких замен. Если
Важно: порядок букв в итоге не важен — важны только частоты.
s и t одинаковой длины. Нужно сделать из t анаграмму s (те же буквы с теми же частотами), меняя символы в t. За одну операцию можно заменить один символ в t на любой другой.Верните минимальное число таких замен. Если
t уже анаграмма s — ответ 0.Важно: порядок букв в итоге не важен — важны только частоты.
Примеры:
Вход:
{"s": "bab", "t": "aba"}
Выход:
1
Объяснение: В t лишняя a и не хватает b (или наоборот) — одна замена → 1.
Вход:
{"s": "anagram", "t": "mangaar"}
Выход:
0
Объяснение: Уже анаграммы → 0.
Вход:
{"s": "codebase", "t": "practice"}
Выход:
5
Объяснение: Чтобы частоты совпали, нужно 5 замен → 5.
Ограничения:
1 <= s.length <= 5*10^4
s.length == t.length
s и t состоят из строчных английских букв
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!