Answer to Question #197080 in Python for mani

Question

Concatenate Word Pairs

Given a sentence and an integer L, write a program to concatenate word pairs so that the concatenated word has the length L.

Input

The first line of input will be a sentence.

The second line of input will be an integer L.

Output

The output should be containing the unique concatenated word pairs each in a line in the lexicographical order.

Explanation

For example, if the given sentence and L are

Welcome to your exam

6

The words which can be paired so that they make concatenated word with length 6 are

Word1Word2toyourtoexamexamtoyourto

So the output should be printing each concatenated word in a line in the lexicographical order

examto

toexam

toyour

yourto

Sample Input 1

Welcome to your exam

6

Sample Output 1

examto

toexam

toyour

yourto

Sample Input 2

My parents and I went to a movie

9

Sample Output 2

Myparents

moviewent

parentsMy

parentsto

toparents

wentmovie

Answer 1

def concatenate(ws:list, n:int):
	ln = len(ws)
	result = []
	for i in range(ln):
		for j in range(ln):
			if i == j:
				continue
			else:
				temp = ws[i] + ws[j]
				if len(temp) == n:
					result.append(temp)
	return(sorted(result,key=str.lower))
s = input().split()
num = int(input())
words = concatenate(s, num)
for x in words:
	print(x)