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

Вот на этой основе и накидайте алгоритм