'абвгдеёжзийклмнопрстуфхцчшщъыьэюя' => 'бавгдеёжзийклмнопрстуфхцчшщъыьэюя'
Результат должен быть 0, у вас 1.
Фокус в том, что если есть цикл замен (а => б => а), то должна быть хоть одна свободная буква для того, чтобы разорвать этот цикл. При этом цикл может быть из произвольного количества замен (а => б => в => г => а). Учитывайте, что буква может освободиться при предыдущих заменах.