Проверка, можно ли сделать строки равными
Medium
Можно ли превратить
word1 в word2 такими операциями: (1) поменять местами любые два символа внутри одной строки; (2) выбрать две буквы алфавита и повсеместно поменять их местами в строке (все вхождения a↔b). Длины строк должны совпадать.Примеры:
Вход:
{"word1": "abc", "word2": "bca"}
Выход:
true
Объяснение: abc и bca — перестановка одних и тех же букв с частотами по 1 → true.
Вход:
{"word1": "a", "word2": "aa"}
Выход:
false
Объяснение: Длины 1 и 2 различны, операции длины не меняют → false.
Вход:
{"word1": "cabbba", "word2": "abbccc"}
Выход:
true
Объяснение: cabbba: a×2,b×3,c×1; abbccc: a×1,b×2,c×3 — один набор букв и один мультисет частот {1,2,3}, операции позволяют перейти → true.
Ограничения:
1 <= word1.length, word2.length <= 10^5
word1 и word2 состоят из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!