По-моему тут вполне себе понятный алгоритм.
1) Одну строку в другую вы никогда не превратите, если в исходном слове у вас есть взаимозависимые буквы (то есть одинаковые), но которые во втором слове разные.
Как не меняйте их в исходном слове, они все равно останутся одинаковыми.
2) Если длина слов разная.
Вот на этой основе и накидайте алгоритм
