A string S of length L and an integer K is passed as the input. The program must sort and print all the unique combinations of the sub-strings which are of length K.
Boundary Condition(s):
1 <= L <= 25
K <= L
Input Format:
The first line contains S.
The second line contains K.
Output Format:
Each line contains a sub-string whose length is K.
Example Input/Output 1:
Input:
lemon
4
Output:
emon
lemn
lemo
leon
lmon
Explanation:
mone, onem are not printed as emon already has accounted for the combination of these 4 characters.
Example Input/Output 2:
Input:
apple
3
Output:
ale
ape
apl
app
ple
ppe
ppl
from itertools import combinations as c
s=input().strip()
f=[]
d=int(input())
for i in range(0,len(s)+1):
for j in list(c(s,i)):
if len(j)==d and ''.join(j) not in f:
f.append(''.join(j))
for i in sorted(f):
print(i)