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