Отсутствует перестановка с itertools.permutations () - PullRequest
0 голосов
/ 06 марта 2019

Я решал код itertools.permutations () в Hackerrank на https://www.hackerrank.com/challenges/itertools-permutations/problem, и я придумал следующий очень простой код:

from itertools import permutations

to_perm, length = raw_input().split()
length = int(length)

res = permutations(to_perm, length)
new_res = []

for i in res:
    new_res = sorted(res)

for i in new_res:
    print "".join(i)

Вот что я получаю в качестве вывода:

AC
AH
AK
CA
CH
CK
HC
HK
KA
KC
KH

И это мой ожидаемый результат:

AC
AH
AK
CA
CH
CK
HA
HC
HK
KA
KC
KH

Вы заметите, что мне не хватает перестановки 'HA'.

Мой вопрос:Почему я скучаю по этой единственной перестановке?И как я могу решить это?

1 Ответ

0 голосов
/ 08 марта 2019

Я не уверен, что происходит с HA в вашем коде.Этот код выводит правильный результат:

from itertools import permutations

to_perm, length = 'HACK', 2

res = permutations(to_perm, length)

res = sorted(res)

for perm in res:
    print ''.join(perm)

Выходы

AC
AH
AK
CA
CH
CK
HA
HC
HK
KA
KC
KH
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...