Python itertools.permutations() HackerRank Solution
This tool returns successive r length permutations of elements in an iterable.
If r is not specified or is None, then r defaults to the length of the iterable, and all possible full length permutations are generated.
Permutations are printed in a lexicographic sorted order. So, if the input iterable is sorted, the permutation tuples will be produced in a sorted order.
Sample Code
>>> from itertools import permutations
>>> print permutations(['1','2','3'])
<itertools.permutations object at 0x02A45210>
>>>
>>> print list(permutations(['1','2','3']))
[('1', '2', '3'), ('1', '3', '2'), ('2', '1', '3'), ('2', '3', '1'), ('3', '1', '2'), ('3', '2', '1')]
>>>
>>> print list(permutations(['1','2','3'],2))
[('1', '2'), ('1', '3'), ('2', '1'), ('2', '3'), ('3', '1'), ('3', '2')]
>>>
>>> print list(permutations('abc',3))
[('a', 'b', 'c'), ('a', 'c', 'b'), ('b', 'a', 'c'), ('b', 'c', 'a'), ('c', 'a', 'b'), ('c', 'b', 'a')]
Task
You are given a string S.
Your task is to print all possible permutations of size k of the string in lexicographic sorted order.
Input Format
A single line containing the space separated string S and the integer value k.
Constraints
0 < k <= len(S)
The string contains only UPPERCASE characters
Output Format
Print the permutations of the string S on separate lines
Sample Input
HACK 2
Sample Output
AC
AH
AK
CA
CH
CK
HA
HC
HK
KA
KC
KH
Explaination
All possible size 2 permutations of the string “HACK” are printed in lexicographic sorted order.
Solution:
from itertools import permutations
str1, int1 = input().split()
for i in sorted(permutations(str1, int(int1))):
print (''.join(i))
Steps Used in solving the problem -
Step 1: First we imported the permutations from itertools.
Step 2: then we have taken the input of str1 and int1.
Step 3: In the third step, we used a for loop in our sorted permutations of str1 and int1. Step 4: then we used the join method to join our characters and printed them.
